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Consider the system of particles on Z"* where particles are of two types, A and B, 
and execute simple random walks in continuous time. Particles do not interact with 
their own type, but when a type A particle meets a type B particle, both disappear. 
Initially, particles are assumed to be distributed according to homogeneous Poisson 
random fields, with equal intensities for the two types. This system serves as a 
model for the chemical reaction A + B ^ inert. In [BrLe91a], the densities of the 
two types of particles were shown to decay asymptotically like 1 / f^^^ for d < 4 and 
l/t for c? > 4, as i — !■ oo. This change in behavior from low to high dimensions 
corresponds to a change in spatial structure. In d < 4, particle types segregate, 
with only one type present locally. After suitable rescaling, the process converges 
to a limit, with density given by a Gaussian process. In d > 4, both particle types 
are, at large times, present locally in concentrations not depending on the type, 
location or realization. In d = 4, both particle types are present locally, but with 
varying concentrations. Here, we analyze this behavior in c? < 4; the behavior for 
d > 4 will be handled in a future work [BrLe99] . 
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1. Introduction 

Consider a system of particles of two types on Z'^, A and B, which execute simple 
random walks in continuous time at rate d. That is, the motion of different particles 
is independent, and a particle at site x will jump to a given one of its 2d nearest 
neighbors at rate 1/2. Particles are assumed not to interact with their own type 
- multiple A particles or multiple B particles can occupy a given site. However, 
when a particle meets a particle of the opposite type, both disappear. (When a 
particle simultaneously meets more than one particle of the opposite type, it will 
cause only one of these particles to disappear.) 

We assume that particles are initially distributed according to independent ho- 
mogeneous Poisson random fields, with intensity A for each type of particle. That 
is, the probability of there being ji type A particles and 72 type B particles at 
a given site x is e^^^X^^~^^^ /ji\j2^-- If there are initially both A and B particles 
at a site x, they immediately cancel each other out as much as possible. We de- 
note by ^f{x) and ^^{x) the number of A particles, respectively, the number of 
B particles at site x, and by ^f{E) and ^^{E) the number of such particles in 
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a finite set E c Z'^. Also, set ^f{E) = ^f{E) + ^f{E), for tlie total number of 
particles in E. We associate with each A particle the value —1 and with each B 
particle the value 1, and denote by £,t{x) the signed number of particles at x e Z"^, 
i.e., = (x) - Ct^(x). Similarly, it{E) = (£) - ^HE). We denote by 6, 

G (Z^)^**, the random state of the system at time t, where Z+ designates the 
nonnegative integers; the first coordinate at each site corresponds to the number 
of A particles there, and the second coordinate to the number of B particles. We 
write ^0- for the initial state before A and B particles originally at the same site 
have annihilated one another. 

The above two-particle annihilating random walk can serve as a model for the 
irreversible chemical reaction A + B — > inert, where both particle types are mobile. 
A and B can also represent matter and antimatter. There has been substantial 
interest in this model in the physics literature over the last two decades following 
papers by Ovchinnikov and Zeldovich [OvZe78], Toussaint and Wilczek [ToWi83], 
and Kang and Rcdncr (KaRc85); sec [BrLc91a] for a more complete set of references, 
and [LeCa95] and [LeCa97] for more recent work. 

Let pAit) and psit) denote the densities of ^ and B particles at the origin, i.e., 
PA{t) = E[^A particles at at time t], 

(1.1) 

pB{t) = E[i^B particles at at time t\. 

(In the paper, E will be used for both expectations and sets.) Since ^o- is 
translation invariant, its densities do not depend on the site x. The difference 
PB{t) — PA{t) remains constant for all t, because particles annihilate in pairs. Since 
Pa{Q—) = Pb(0— ) = A, one has pA{t) = Psit) for all t, which we will denote by 
p{t). In [BrLeQla], it was shown that 

CrfA^/Vt'^/^ < p{t) < c'^X^/yf^/^ for d < 4, 

(1.2) C4{X^/'^\/l)/t<pit)<ci{\^/^\/l)/t forrf = 4, 

Cd/t < p{t) < c'Jt for d > 4, 

for large t and appropriate positive constants and c^; here, a\/ b = max(a, b). 
(Bounds were also derived when the initial densities are unequal.) The asymptotic 
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power laws in (1.2) were previously obtained, in [ToWi83] and [KaRe85], using 
heuristic arguments. 

The asymptotics of p{t) in (1.2) are tied to the spatial structure of ^t, which also 
depends on d. The slow rate of decay for < 4 corresponds to the presence locally, 
at large times, of only one type of particle, typically. This behavior is a consequence 
of the random fluctuations in the numbers of A and B particles locally in the initial 
state, and the tendency for particles of the local minority type to be annihilated 
before they can be replenished by the arrival of particles from outside the region. 
In particular, the random walks executed by these particles are diffusive, which 
imposes limitations on the rate of mixing of particles. For d > 4, A and B particles 
remain sufficiently mixed so that the behavior is different, and mean field reasoning 
gives the correct asymptotics. Namely, assuming that dpA{t)/dt is proportional to 
—pA{t)pB{t) = —{pA{t)Y, then p{t) = pA{t) will decay like a multiple of 1/t, which 
is the right answer. In this latter setting, the limiting density does not depend on 
the initial densities. The dimension = 4 is a hybrid of the previous two cases, 
with both mechanisms playing a role. 

It is the purpose of this paper to analyze the spatial structure of in d < 4. The 
behavior of in > 4 will be covered in [BrLe99] . Our main results are Theorems 
1 and 2. Theorem 1 gives the macroscopic limiting behavior of the process. It 
says, in essence, that ^t, under diffusive scaling, converges to a limit which is the 
convolution of white noise with the normal kernel. Regions where this convolution 
is positive correspond to regions where only B particles are present, with negative 
regions corresponding to the presence of A particles. 

By white noise, we mean the stochastic process $ whose domain is the set of 
finite rectangular solids D C M'^, with sides parallel to the coordinate axes, such 
that any linear combination X^^^i aj^(-Dj) is normally distributed with mean 0, 
and, for any D\ and D2, 

(1.3) £[$(Di)$(D2)] = IDinDzl- 

Loosely speaking, < $(a;)$(y) >= 5{x — y) for x,y G W^, i.e., $(a;) is a Gauss- 
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ian field with a ^-function covariance, in pliysics terminology. (One can alterna- 
tively define $ as the linear functional on the Schwartz space of rapidly decreas- 
ing functions / : M** — > R, where $(/) is normally distributed with mean 0, and 
-E'['^'(/i)^(/2)] = jf^d .fi{x)f2{x)dx.) These rules specify a generalized Gaussian 
random field on K*^. We will assume that is, for each realization, continu- 

ous in the coordinates of D] a version of the process exists for which this holds. 
White noise is closely connected with Brownian sheet, and the above definition is 
motivated by this relationship. (More detail will be given in Section 8.) 

We will write Nt{-) for the density of a normal random variable with mean and 
covariance matrix tl, i.e., 

(1.4) Nt{x) = (27rt)-'^/2e-l"l'/2t ^ ^ 

where | • | is the Euclidean norm. We write Nt{E) = f^Nt{x)dx for measurable 
E c R^. Let ^* Nt denote the convolution of $ with Nt, that is, 

(1.5) {^*Nt){D)= [ ^{D - x)Nt{x)dx, 

where D + y designates D translated by y. Since <I> * iVt is the average of translates 
of a generalized Gaussian random field, ^ * Nt is also Gaussian. Because of the 
smoothness of Nt, ^ * Nt will have a density ($ * Nt){x); it is Gaussian with 
variance (47rt)~'^/^ at each point. We will write {^*Nt)~{D) and {^*Nt)~^{D) for 
the integrals of the negative and positive parts of ($ * Nt){x) over D. 

To state Theorem 1, we need to normalize The notation (respectively, 
'^^f and ^^^) will denote (respectively, and after scaling time by T, space 
by T^/^ in each direction, and the weight of individual particles by T*^/^. That is, 

(1.6) ^6(£)=CTt(TV2£)/T'^/4, 

where E C which is Z'' scaled by T^/^ in each direction. The factor T'^^^ is 

mandated by the first line of (1.2). For E c R'^, we set '^it{E) =^it{E n Z"^,,.,). 

Theorem 1 gives the limiting macroscopic behavior of ^t. It states that (^^f{D), 
"^If (£>)) converges weakly, on W^, to (2A)V2(($ * Nt)-{D), ($ * Nt)+{D)), where 
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A is the initial density for the A and B particles. Here and elsewhere in the paper, 
unless stated otherwise, rectangular solids D will be of the form 11^=1 (2/j> ^j]- They 
will be called "rectangles" for short. 

Theorem 1. Let $ and Nt be defined as above, with t > 0, and let D c'M.'^ be any 
finite rectangle. Then, for d < 4, 

(1.7) Cif{D),'^if{D)) ^ ((2A)i/2($*iV0-(Z?),(2A)^/2($*iV0+(Z?)) 
as T ^ oo. 

A more general version of Theorem 1, Theorem 4, is demonstrated in Section 8. 
There, it is shown that ^^^{D) and ^^^{D) are uniformly well approximated by 
(2A)V2($ ^ Nt)-{D) and {2Xy/^{^ * Nt)+{D) over all t e [1/M,M], M > 1, and 
all D ma fixed cube. The rectangles D in both theorems can easily be generalized, 
although one needs the cardinality of the collection of sets employed in Theorem 
4 not to be too large, in order to avoid the piling up of small probability events 
where either '^if{E) or '^i^{E), E c M"^, is badly behaved. 

In the course of demonstrating Theorem 4, one obtains estimates that give the 
asymptotic behavior of p{t). It is shown at the end of Section 6, that 

(1.8) lim f^'^pit) = (A/7r)i/2(47r)-'*/^ 

t — *oc 

when d < A. This strengthens the first line of (1.2). These limits were given in 
[ToWi83]. We also note it follows immediately from (1.7), that 

(1.9) ^UD)^{2Xy/^{<^*Nt){D) asT^oo. 

Conversely, (1.7) will follow from (1.9), if one also knows that the particle types 
segregate. 

In order to understand the spatial structure of ^t, one also needs to know its 
behavior on the microscopic scale. By (1.8), the correct spatial scaling will be t^^^ 
in each direction, and so we set 

(1.10) it{E) = ^t{t"^E), 
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with E c Z^i/4, and and being defined analogously. One can also guess 
at the limiting spatial structure of Particles will, at large times, only be an- 
nihilated occasionally. This allows particles the time to mix locally, without in- 
teraction. They should therefore be independently distributed locally, as f — > oo. 
This produces a Poisson random field, after conditioning on the intensity at x = 0, 
(2A)^/^($ * iVi)(0), with the typo of particle present depending on the sign of 
((f> * A^i)(0). The random variable ($ * A'^i)(0) is normally distributed, with mean 
and variance (47r)~''/^. 

With this behavior in mind, we denote by Vc the Poisson random field of A 
particles with intensity c~ if c < 0, and the Poisson random field of B particles 
with intensity c+ if c > 0. We interpret Vc as a vector, with the first component 
corresponding to A particles and the second coordinate to B particles. Also, for F 
a probability distribution function on R, set 

(1.11) Vf = J VcdF{c), 

i.e., Pf is the convex combination of homogeneous Poisson random fields with 
intensities weighted according to F. 

In Theorem 2, => denotes weak convergence with respect to the Borel measures 
on R"^ having finite mass on all compact subsets. (The space of measures is assumed 
to be equipped with the topology of vague convergence on M"^, i.e., integration is 
against / e C+(M'*), where C+(M'') is the set of nonnegative continuous functions 
on R"^ with compact support.) 

Theorem 2. For d < 4, 

(1.12) {^f,^f)^VF ast^oo, 

where F is the distribution of a normal random variable with mean and variance 
2A(47r)-''/2. 

In this paper, we will demonstrate Theorem 2 and Theorem 4, the more general 
version of Theorem 1 mentioned earlier. Versions of these results were summarized 
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in [BrLeQlb]. An outline of the main steps leading to these results will be given in 
the next section. 

Certain features of the asymptotic behavior of the model considered here are 
shared by two simpler systems, coalescing random walk and annihilating random 
walk. Both cases consist of particles on Z'', of a single type, which execute indepen- 
dent simple random walks. In the first case, when two particles meet, they coalesce 
into a single particle, whereas, in the second case, they annihilate one another. The 
two models can be interpreted in terms of the chemical reactions A + A ^ A and 
A + A^ inert, respectively. For both models, it is natural to assume that all sites 
are initially occupied. 

The asymptotic behavior of both models is known. For the coalescing random 
walk, the density is asymptotically l/^/iri in d = 1, (logf)/7rt m d — 2, and 1/jdt, 
for appropriate 7d, in d > 3 ([BrGrSO]). The asymptotic density of annihilating 
random walk is, in each case, one half as great ([Ar81]). Scaling, so as to compensate 
for the decrease in density, produces analogs of Theorem 2. For d>2, the limiting 
measure is again Poisson ([Ar81]), but, in = 1, it is not ([Ar79]). 

Recent work [KeVa98] considers a generalization of the above coalescing random 
walk. There, coalescence is not automatic when two particles meet, and occurs with 
a probability that depends on the number of particles present at a site. Results are 
obtained for d > 6. 

2. SummEiries of the Proofs of Theorems 1 and 2 

In this section, we summarize the proofs of Theorems 1 and 2. We present the 
main steps, providing motivation in each case. Proofs of the individual steps are 
given in the remaining sections. 

Rather than directly show Theorem 1, our approach will be to first show Theorem 

3, which is given below. This result is a more concrete analog of Theorem 1, which 
compares with * along individual sample paths, instead of showing weak 
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convergence of '^^t to (2A)^/^($ * Nt). The result also shows that the distribution 
of particles for ^t, at large times, is essentially deterministic if is known. Error 
bounds for the corresponding estimates, in (2.2) and (2.3), are given in terms of 
powers of T; one has T'^/^-'^/^fioo jj^gjjg p^.-j^ g^^^ 7.-1/9,000 ^-^^^it side of 

the incquaUtics. (The exact values of the small constants are not important, but 
show that convergence occurs at least at a polynomial rate.) 

Here and later on in the paper, T>b. will denote the set of all rectangles contained 
in Dji = 11^=1 the semiclosed cube of length R centered at the origin. 

(Recall that rectangles are always assumed to be of the form Yl^^i{yj,Xj].) Since 
the particles in reside on Z'^, we will implicitly interpret such rectangles as subsets 
of Z'^, when there is no risk of ambiguity; \D\ will denote the number of sites in 
D n Z'^. Since ^0 is discrete, the convolution ^0 * will be defined by summing 
over Z'^, i.e., 

(2.1) (^0 * Nt){x) = ^ ^o{x - y)Nt{y) for x e Z'^. 

This contrasts with the convolution in (1.5), where one integrates over R**. Through- 
out the paper, the initial density A of ^ and B particles will be considered to be 
fixed, with A > 0. As always, f{x)+ = f{x) V and /(x)" = -f{x) V 0. 

Theorem 3. For d <A and given M > 1, 

P{ sup sup I ^f{D) - V (^0 * m){x)- I > T'^/^-^/^^ooo^ 

te[T/M,MT] I3eC„^i/2 

(2.2) < T-V9.000 
and 

P{ sup sup I (Z?) - ^ (Co * N,){x)+ I > T'^/^-Vs.ooo^ 

(2.3) < T-^/9'°°° 
hold for sufficiently large T. 

In Section 8, we will derive Theorem 4, and hence Theorem 1, from Theorem 3. 
The basic procedure will be to show that Co, when scaled as in (1.6), converges 
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weakly to white noise and then to use Theorem 3 and the continuity of * to 
obtain (1.7). 

In order to demonstrate Theorem 3, we first demonstrate the following analog 
for with t G [T/M,T] and D e X>j,i/2. (Rcscahng T will allow us to extend 

[T/M,T] to [T/M,MT], and Vj,i/2 to Vj^j.i/i, when convenient later on.) 

Proposition 2.1. For < 4 and M > I, 



(2.4) P( sup sup |6(£»)-(^o*A^t)(£')| >T''/^-'/'°) <exp{-rV42| 



holds for sufficiently large T. 

This bound is considerably weaker than those in (2.2) and (2.3), in that it only 
measures the imbalance between the numbers of A and B particles locally, rather 
than their absolute numbers. (The exponential bound on the right side of the 
inequality is, of course, stronger.) Proposition 2.1 will be shown in Section 5. 

In order to derive (2.2) and (2.3), one also needs to know that, locally, the number 
of particles of the "minority type" is negligible. For this, it will be sufficient to show 
that the expected number of such particles is small at specific times that are not too 
far apart. One will then be able to ffil in the behavior at intermediate times, and 
apply Markov's inequality to the expectation. For these purposes, we will employ 
Proposition 2.2. Together with Proposition 2.1, it will be used to demonstrate 
Theorem 3, in Section 7. Throughout the paper, we will employ the notation 



for the number of particles of the minority type in E, where E C Z''. Here and 
later on, we use Ci, C2, . . . for positive constants whose exact values do not concern 
us. 

Proposition 2.2. Let d < A, M > 1, and choose Rt so that Rt = 5i{T)T'^/'^ , 
where 8i{T) > T'^/'^^ and Si{T) ^ as T ^ 00. For sufficiently large T, there 
exist K and tx < t2 < ... < tx, with tk - ifc-i < 5i{T)T, [ti,tK] D [T/M,T], 




(2.5) 
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C [T/2M, T], and Ci (depending on A and M), so that 



(2.6) 



mr^DRT)] < CMT)T-'"\RtY fovk = l,...,K. 



The cube contains approximately {RtY sites, and so, by (1.2), will contain of 
order of mae; nitude T-'^/^{RtY particles. Inequality (2.6) implies that Ct™(£'Rr) 
is, on the average, much smaller than this, for Rt chosen as above. 

Proposition 2.2 will follow from machinery introduced in [BrLeQla]. The basic 
idea is that, if E[^'!^{Dii^)] is large for too long a stretch of time, enough annihila- 
tion will occur to contradict the bounds on p{t) in (1.2). The bound (2.6) will also 
enable us to derive precise asymptotics on p{t), for < 4, in Section 6. These are 
an improvement of the upper and lower bounds on p{t) in (1.2). 

The proof of Proposition 2.1 employs two main results. To state these, wc need to 
introduce some additional notation. Let Kt{x) denote the probability that a simple 
rate-d continuous time random walk in Z'', starting at the origin, is at x at time 
t. Denote by gjjt, s > 0, the stochastic process in t that is identical to up until 
time s, and for which, starting at time s, the existing particles continue to execute 
independent simple random walks as before, but without annihilation. We let r/t 
denote the process of independent random walks with initial state r}o = ^o- 5 the 
initial configuration of before A and B particles at the same site have annihilated 
one another. We also set o??t = Vt- The processes and s'Ht-, s > 0, can all be 
constructed on the same probability space, so that they are all adapted to the 
same family of increasing cr-algcbras JFf, t > 0. To do this, wc specify an arbitrary 
ranking of all of the particles initially in the system, with the rule that when more 
than two particles of opposite types meet, the highest ranked A and B particles are 
the ones which are annihilated. Then, is defined to be the a-algebra generated 
by the labeled random walks corresponding to 77^, for r <t. Later on, we will also 
employ the a-algebras ^| C ^t, where ^| is generated by for r <t. 

It is easy to see that for any finite set E dU^ and s <t, 



(2.7) 



E\it{E) I Ts\ = EUt{E) I Ts\ = (6 * Kt_,){E) 
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where * is defined as in (2.1). (In (2.7), the outer E stands for expectation, whereas 
the inner Eisa subset of Z*^.) The following proposition says that, for large t, (^^1/4* 
K^_fi/4){E) is a good approximation of ^t{E). The reasons for this are basically 
that (1) there are few enough particles locally at time t^^'^, and therefore little 
enough randomness, so that, up to an error which is of smaller order than 
fi/4r]t{E) can be replaced by its conditional expectation, and (2) the annihilation 
of pairs of A and B particles over [t^^'^, t] reduces this randomness still further, and 
so ^t{E) can also be replaced by the same conditional expectation. Using (2.7), one 
can then substitute (^(i/4 * Kf_fi/4){E) for this conditional expectation. Since, for 
our applications, €\E\ will not be much less than t'^/'^ and e will not be too small, 
the bound on the right side of (2.8) will be quite small. This result is demonstrated 
in Section 3. Here and later on, we use the abbreviation Vt{€) = e A t^^^^. 

Proposition 2.3. For d < A and sufficiently large t, 

PiME) - (^ti/4 * K,_,r,4){E)\ > e|£;|i-'^/^) 

(2.8) 

< 6eM-i{m{e)\E\t-^'^/^°) A f/^)} 
holds for all e and E c Z'^, with \E\ < f^. 

The other estimate needed for Proposition 2.1 is a comparison of ^0 * with 
£_fi/4 * K^_fi/4. These two quantities will typically be close since particles do not 

wander far by time t-^^^, and since K^_ii/4 can be approximated by Ni, by us- 
ing an appropriate version of the local central limit theorem. The desired result, 
Proposition 2.4, is demonstrated in Section 4. 

Proposition 2.4. For any d, let t be sufficiently large and s < t^/^. Then, for all 
e > 0, 

(2.9) P(|(Co * - (^, * Kt_sm\ > et-^l^) < 4exp{-(e2 A \)t^l^}. 

Note that since ^0 is translation invariant, the analog of (2.9) holds at all x € U^. 
Corresponding bounds therefore hold for finite E d ^ when factors of are 
inserted for both inequalities. 
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Propositions 2.3 and 2.4 are employed in Section 5 to show Proposition 2.1. After 
combining the two results, we still need to show that the bounds hold simultaneously 
over all t G [T/M, T] and D e 'D'pi/2. Since the probabilities of the exceptional sets 
in (2.8) and (2.9) will be exponentially small, they can be summed over a fine lattice 

of elements in [T/M, T] x while maintaining such boimds. One can then "fill 

in" the events corresponding to the values between the lattice points, to produce 
the desired uniformity over [T/M,T] x 'Drpi/2, as in (2.4) of Proposition 2.1. 

Retracing the steps taken so far in this section, we have just discussed Propo- 
sitions 2.3 and 2.4, which are the main steps in showing Proposition 2.1. As we 
discussed earlier. Proposition 2.1, together with Proposition 2.2, is employed to 
derive Theorem 3. By rescaling the process in Theorem 3, one then obtains 
Theorem 1. 

We still need to discuss Theorem 2. The additional work required to demonstrate 
the theorem from the previous results is done in Section 9. The basic reasoning is 
that, over intervals of time ending in t that are short relative to t, relatively little 
annihilation occurs, because of the smooth decrease in the density in (1.8). For the 
space scale of interest to us for ^t, namely t^^^, this is long enough for the local 
particles (typically of only one type) to thoroughly mix. Such a mixed state will, 
for a typical realization, be nearly Poisson for large t. Its intensity near will be 
given by t''/"^|(^o *-^t)(0)|. Laplace transforms are employed to carry out the proof. 

As mentioned earlier, the behavior of ^t, for d> 4, will be handled in the future 
paper [BrLe99]. The behavior will be different than that considered here, for d < 4, 
since both types of particles will co-exist locally. This leads to a different rate of 
decay for p{t), which is given in (1.2). There are certain similarities, though, and 
the analogs of the results from Sections 3-5, for d < 4, will also be stated for d > 4 
at the end of their respective sections. They will be applied in [BrLe99]. 

3. Approximation of by Eetrlier Conditional Expectations 
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In this section, we demonstrate Proposition 2.3, which states that for finite 
sets C Z'^ in < 4, ^t{E) is approximated by (^^1/4 * Kf_fi/4.){E) with high 
probability. As outUned in Section 2, we do this by analyzing ti/4?7t, where, we 
recall, sVr, ^ G [0,t], is the process that evolves like up until time s, but where, 

over (.s,t], the anniliilation of particles is quenched. The main goal of this section 
will be to show the following analog of Proposition 2.3, with ^1/4% substituted for 

Proposition 3.1. For d < 4 and sufficiently large t, 
(3.1) 

< 3exp{-{{evt{e)\E\t-^'^/^°) A i^/*)} 
holds for all e and E c Z'^, with \E\ < f^. 

(The exponent 1/4 in the subscript t^^^ is not crucial here; other choices would 
require a modification of the term f^"^/^*^.) 

It is not difficult to deduce Proposition 2.3 from Proposition 3.1. The main step 
is given by the following lemma. 

Lemma 3.1. For all d and s < t, 

P{ME)-^t{E)>0 I .F«)>l/2, 

(3.2) 

P{ME)-^t{E)<0 I 4)>V2, 
hold a.s. for all E dU^, with \E\ < 00. 

Proof. Both parts of (3.2) follow from the symmetric behavior of A and B particles. 
Two particles of types A and B, which meet at some r G (s, t] under continue to 
evolve as independent simple random walks, Y^{r) and Y^{r), on [r, f], under ^rji- 
The difference of indicator functions l(F^(r) G E) — l{Y^{r) G E) is symmetric, 
and is independent of all other such pairs of random walks, when conditioned on 
The sum of all such differences equals sVtiE) — ^t{E), and will again be symmetric 
when conditioned on This implies (3.2). // 

Using Lemma 3.1, Proposition 2.3 follows immediately from Proposition 3.1. 
Setting s = t^^^, one sees that at least half of the time when the exceptional event 
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in (2.8) holds, the same is true for the event in (3.1). So, the upper bound on the 
probability on the event in (3.1) implies that in (2.8). 

We now turn our attention to demonstrating Proposition 3.1. Most of the work 
required for the proposition is to show that (ICti/*! * -^'t-ti/i)(^) is typically not 
too large. One then uses this bound in conjunction with a large deviation estimate. 
The desired bound on this convolution is given by the following result. 

Proposition 3.2. Let < 4. For given ^ > 0, suppose that s is sufficiently large, 
and that t> s'^. Then, 

(3.3) P((|^,| * Kt-s){x) > 2s- W^-^)) < e-^''' 
for all X. 

We first demonstrate Proposition 3.2. This will require Lemmas 3.2-3.4, which 
are given below. We will then show how Proposition 3.1 follows from Proposition 
3.2. 

We will employ moment generating functions to show (3.3). Rather than ana- 
lyzing l^sl * Kt-s directly, we will look at |^^s| * Kt-s, for x G Z''. The process 
denotes the analog of ^s, but where the initial state is restricted to As{x), i.e., for 
|£;| < oo, ''^oiE) = ^o{E n As{x)). The set As{x) is defined by 

(3.4) As{x) = {y&Z'':\y-x\oo<s/3}, 

where | • |oo denotes the sup norm. We construct on the same space as ^s, 
by assigning the same random walk paths to corresponding particles as was done 
before (2.7). Let Cg denote the set of all a; e Z*^ for which each coordinate is a 
multiple of [sj, the integer part of ,s. For the first part of the argument, we will 
restrict x to Cg- There, we will use the independence of the processes ^^^n^'^^.r, ■ ■ ■ , 
for Xj e C,, .) = 1, 2, . . . , and r G [0, t]. Then, when we analyze |^s| * Kt-s, we will 
also consider translates of Cg. 

Lemma 3.2 states that, for any x, ^s{x) and ^^s(a;) are close in expectation. 
This is not surprising. The initial states and only differ at sites further than 
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s/3 from x. By time s, the probability will be small that this difference will have 
worked its way to x. 

Lemma 3.2. For all d and sufficiently large s, 

(3.5) -6(^)1] <e-^^^ 

for all X and appropriate C2 > 0. 

Together with (1.2), (3.5) gives the following bound on £^[1^^5(2;) |]. Lemma 3.2 
will also be used in (3.19). 

Corollary 3.1. For d < 4 and sufficiently large s, 

(3.6) E[rU^)\] < Cs/s'/" 
for all X and appropriate C3 . 

The corollary will be used in the proof of Lemma 3.3. 

Proof of Lemma 3.2. We consider the "discrepancy" ^Qr between and at each 
time r. This set is defined as those A and B particles, from either or ^^r, which 
still exist by time r for one process but not for the other. (The initial discrepancy 
consists of particles of ^0 lying outside As{x).) In order for $,r{y) ^ ^^r{y)i '^Sr 
must contain a particle at y. One can check that the particles in '^Qr execute 
independent random walks except when A and B particles from the same process 
meet one another, and at least one of them is in '^Qr-- If both are in '^Qr-, the 
particles annihilate one another, and both disappear from ^Qr- If only one is in 
^Gr-, then, upon annihilation, this particle is replaced in the discrepancy by a 
particle of the opposite type (e.g., B instead of A) at the same site, which belongs 
to the opposite process. So, ^Gr is dominated by a set of random walks, whose 
initial positions are given by the initial positions of the A and B particles outside 
As{x). 

The distance between x and As{xy is s/3. The initial positions of A and B 
particles for are given by Poisson random fields with intensity A. It is therefore 
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not difficult to show, using moment generating functions, that, for large s, the 
expected number of random walks at x at time s, which were originally in Asix)", 
is bounded above by 

z=[s/ 3\+l 

for appropriate C4 > (see, e.g., the proof of Lemma 7.3). Since this dominates 
EWUx) - (3.5) follows. // 

In order to derive (3.3) of Proposition 3.2, we will need the following bound on 
the moment generating function of |^^s(a;)|. 

Lemma 3.3. Let d < 4, and fix 6 > 0. Suppose that 9 > is bounded, s is 
sufficiently large, and m G Z+ is chosen so that m\ > s'^/'^ . Then, 

(3.7) £;[e^l'«»(^)l] < 1 + C75(e^™ - l)/s'^/^-* 
for all X and appropriate C5 . 

Proof. For given m e Z+ and ^ > 0, it is easy to check that 

(3.8) i;[e^l"«=(")l] < 1 + (e^" - 1)P("6(^) 0) + £[e^l"«^(^)l - 1; |^^,(x)| > m\. 
By (3.6), the second term on the right is bounded above by 

(3.9) C4(e^™-l)/s'^/^. 

Denote by r}f{x) the total number of particles at x for the process rjs- To handle 
the third term, we note that it is at most 

(3.10) £[6^"? (^) - 1; 7^f{x) > m]. 
Since r]f{x) is Poisson with mean 2A, (3.10) is 

<e-2^^(e'^-'-l)(2A)Vj!. 

j>m 
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For given 5 > 0, bounded 6, ml > s"^/^ and large enough s, this is 

(3.11) < (2A)'"(e^'" - l)/m! < (e^™ - l)/s'^/^-^. 

This provides an upper bound on the third term. Together, (3.8)-(3.11) give the 
bound in (3.7). // 

Using Lemma 3.3, we derive Lemma 3.4. It is the analog of Proposition 3.2, but 
with |^^s(y)| in place of |Cs(2/)|, and the sum being over y gCs rather than y e Z"^. 
In the proof, we will use the local central limit bound 

(3.12) limsup{t'^/2 sup{Kt-s{x) -.xeU^, s< t/2)} < oo, 
as well as 

(3.13) limsup|s'^sup('^ii't-s(a;-y) :a;eZ'', s < t^/^H < oo, 

which hold for all d. These bounds follow from (4.5) and (4.8), respectively, together 
with simple bounds on the normal kernel A^t-s- In Section 4, we will go into greater 
detail on such bounds. 

Lemma 3.4. Let d < A. For given 5 > Q, suppose that s is sufficiently large, and 
that t> s"^. Then, 

(3.14) P(53 \yUy)\Kt-s{x -y)> s-^^'"^-'^) < eM-t^'^/s""^} 

yeCs 

for all X. 

Proof Set = 9y = t'^''^Kt-s{x - y)/m in (3.7), where m is the smallest integer 
satisfying ml > s'^^^. By (3.12), m6y is bounded for large s and t > 2s. So, by 
Lemma 3.3, one has, for given 6' > 0, 

E[eMt''^^\''Uy)\Kt-s{x - y)/m}] 

< 1 + C^iexplf'^^Kt-six - y)} - l)/s'^/^-*' 

(3.15) 

<l + Cet''^^Kt-s{x-y)/s''/^-^ 

< eMCef^^^Kt.^ix - y)/s'^/^-^'} 
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for all X and y, and appropriate Ce- One also has > m for large s, and m chosen 
as above. So, by (3.15), 

(3.16) EieMf^^MlKt-six - y)/s''}] < eMCe^/^Ktsix - y)/s''/^-''}. 

Now, for yj e Cs, j — 1,2, ... , the processes y^S^r^'^ 6-. • • • ai'c independent, as 
was mentioned below (3.4). Setting r = s, it therefore follows from (3.16), that 



E 



exp{i'^/2 ^ \yUy)\Kt-s{x - y)/s'']] 

< exp{(C6t'*/Vs''/'-'') E ^t-s{x - y)}. 

yec. 

By (3.13), this is 



for large s with t > s^, and appropriate C7. So, by Chebyshev's inequality, 

(3.17) \yUy)\Kt-s{x-y) > s-^^-^/^-*)) < exp{(C7S*'-/-^>'^/Vs^'/^}. 
yeCs 

If we set S' = 6/3, this is at most exp{— t'^/^/s^'^/^} for large s, which implies (3.14). 

// 

Using Lemmas 3.2 and 3.4, we demonstrate Proposition 3.2. 

Proof of Proposition 3.2. The bound (3.14) holds independently of .x. Consequently, 
it also holds if one instead sums over translates Cs + z of C^, with z & l/. By 
summing over all such [sj'' translates, one obtains, for given 5 > Q, 

(3.18) \yUy)\Kt-s{x-y) > < s'^eM-f'^'/s'"^^} 



for all X, and for large ,s with t > . On the other hand, since X^yeZ'' Kt-s{x — y) 
1, it follows from Lemma 3.2 and Chebyshev's inequality, that for large s. 



(3.19) (|6(y)| - \yUymt-six -y)>s- 
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for all X. Together, (3.18) and (3.19) imply that for large s and t > s*, 

P( ^ \Uy)\Kt-s{x -y)> 2s-W^-''>) < e-^''\ 

This is equivalent to (3.3), and completes the proof of Proposition 3.2. // 

We now proceed to prove Proposition 3.1. This will complete our proof of Propo- 
sition 2.3. The argument consists of applying moment generating functions to t^/'^Vt 
conditioned on T^in. Since the conditioned process (1/477^ evolves according to in- 
dependent simple random walks over and since ^\nr\^\n — ^^1/4 is known, 
the computations are fairly explicit. Proposition 3.2 supplies the main technical 
estimate needed to bound the right side of (3.23). 

Proof of Proposition 3.1. We abbreviate the left side of (3.1) by setting 

(3.20) fj = ti/ME) - (CtV4 * Kt_ti/.){E). 

We also set K{x) = K^_^i/i{E — x). 

We proceed to estimate the moment generating function of rj, conditioned on 
J^ti/i. Since over ^1/477^. evolves according to independent simple random 

walks, one can, for given 6, write 

Eie'"^ I ^,./4] = n [^(a;)e-^(^-^(^» + (1 - K{x))e'^^^'^p'^^'''^ 

(3.21) xezd 

• [^(ar)e^(i-^(-)) + (1 - ^(ar))e-^^(-)]«fv^(^\ 

For small 9, this is 

< + e^K{x){l - ^(a;))]l«ti/^(^)l 

X 

(3-22) <exp{02^|^,V4(x)|/f(.T)} 

X 

= exp{e^{\M*Kt_,,;,){E)}. 

It follows from (3.21)-(3.22) and Chebyshev's inequality (applied to both ^ > and 
e <0), that, for 7 > 0, 

(3.23) P{\fj\ > 7 I :^ti/4) < 2exp{^2(|^^^^^| ^ k^_,,,.){E) - 7^}. 
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Let G denote the set where 

{\M*K,_,.,.){E)<2\E\t-^''-^'^''^ 

for given (5 > 0. By Proposition 3.2, appHed to each x G E with s = t^^^, 

(3.24) P(G^) < \E\e-*^"' < e 

for sufficiently large t and \E\ < f^. (Of course, any power of t suffices.) 
On the other hand, on G, the right side of (3.23) is at most 

(3.25) 2exp{(202|^|^-(d-45)/i6) _ 

which provides an upper bound on P{\f)\ > 7 | J-'fi/i), for small 6. For a given 
e > 0, let 

(3.26) 7 = e\E\t-'^/^, e = if-V4((gi-3d/i6-) ^ 

Setting vt{e) = e A t^d/'^<^, one can write 9 = it-(3''+4'5)/i6^^(g^_ Substitution of 7 
and 6 into (3.23) and (3.25), with d < d/20, implies that, on G, 

(3.27) ^ ^1^1^"'^' I ^*-^) ^ 2exp{-^^^} 

< 2exp{-et;t(e)|£;|t-9'^/20} 

for large It follows from (3.24) and (3.27), that for large t, 

P{\fj\ > e\E\t-^/') < 3exp{-{{evt{e)\E\t-'^/^°) A t^/*)}, 
which implies (3.1). // 

As mentioned at the end of Section 2, we will want to employ the higher dimen- 
sional analogs of results, such as Proposition 2.3, in [BrLe99]. The modifications 
required for Proposition 2.3 are straightforward to make. The restriction to d < 4 
was needed for Corollary 3.1, which employed (1.2). If one instead employs the 
corresponding bound for > 4, one obtains 

(3.28) E[\''Ux)\] < Cs/s 
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for large s and all x, in place of (3.6). The bound in (3.6) was used in (3.9); 
replacing the term s''/* by s there gives the corresponding bound for > 4. This 
leads to the analog of Lemma 3.3, with s replacing s"^/^ in both places, and to the 
analog of Lemma 3.4, with s'^^^ replacing s^<^/^ in both places. This last change 
requires us to replace the bound s'^/^^^ with s^^^ in Proposition 3.2. In the proof 
of Proposition 3.1, one replaces i(''-45)/i6 -^^j^i^ ^(i-<5)/4 j,^ ^^le bound defining G. 
This leads to the upper bound, for large t, 

(3.29) P(|?7| > e\E\t-^ \ JT^i/*) < 2exp{-evt{e)\E\t-^/^} 

corresponding to (3.27), where now Vt{e) = e A t^^^, and to the analogous bounds 
corresponding to (3.1). Application of Lemma 3.1, as before, then produces the 
following analog of Proposition 2.3 for d> A. 

Proposition 3.3. For d> 4 and sufficiently large t, 

PiME) - (^ii/4 * K,_tu.){E)\ > e\E\t-') 

(3.30) 

< 6exp{-{€Vt{e)\E\t-'^^^) At^/"^)} 
holds for all e and C Z'', with lElKf^. 



4. Approximation of * ^t-s by * 

In this section, we demonstrate Proposition 2.4, which states that (^g * -K^t-s)(0) 
is approximated by (^o * ^t){0), with high probability, when s < t^^'^. In order to 
demonstrate the proposition, it is enough to verify the following two results. 

Proposition 4.1. For any d, let t be sufficiently large and s < t^/^. Then, for all 
ee [0,1], 

(4.1) P(|(6 * iV,)(0) - (e. * Kt_,m\ > et-"/^) < 2exp{-4e2iV2}. 

Proposition 4.2. For any d, let t he sufficiently large and s < t^^^ . Then, for all 
ee [0,1], 

(4.2) P(|(^o * NtM - * Nt){0)\ > et-'^'^) < 2 exp{-4e2fV4}. 
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For these propositions, we will need estimates on Kt-s, which follow from a 
standard local central limit theorem. Related bounds are also used in Sections 3 
and 9. We employ the references [BhRa86] and [Pe75] for these purposes. 

Assume that d=l. By Theorem 16, on page 207 of [Pe75], 

(4.3) {l + {x/t''y){Nt{x)-Kt{x))=o{t-^) ast^oo, 

holds uniformly in a; e Z. (Because Kt is symmetric, its cumulant of order 3 will 
be 0, which gives the simplified form in (4.3).) One can also employ Theorem 22.1, 
on page 231 of [BhRa86]. (Both results are stated for discrete times, although the 
derivation for continuous t is, of course, the same.) 

Assume now that d is arbitrary. Since the evolution of Kt in different coordinates 
is independent, one can apply (4.3) to conclude that 

(4.4) (1 + {\x\/t^l^f'^){Nt{x) - Kt{x)) = o(i-(''+i)/2). 
The next two bounds follow quickly from (4.4): 

(4.5) sup \Nt{x) - Kt{x)\ < Cst-^^+^^Z^ 
and 

(4.6) Yl - ^ ^8*"'^'' 

for appropriate Cg and large t. From these bounds, one also obtains that 

(4.7) ^(iVt(a;)-i^t(x))2<C9f-'^/2-i, 

for appropriate Cg. 

Suppose that M'^ is partitioned into sets Ej, j = 1,2,..., such that each Ej 
contains a cube of length M with M < Ciot^^^, for a given Ciq. Again using (4.4), 
one can generalize (4.6) so that, for xj £ Ej, 

(4.8) - ^t(^j)l ^ CiiM-'^t-^/^ 
j 
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holds for some Cn independently of the choice of 2;^ and the partition {Ej}. Using 
this and simple estimates on Nt{xj), it is not difficult to derive (3.13), which 
was employed in the proof of Lemma 3.4. 

We will also need some basic estimates on Nt. Set g{s,r) = Nt-s{x), where 
r = and x € M''. It is easy to check that, for appropriate C12, 

99, 



for all s < t/2 and x. So, for all x £ Z'^, 

(4.10) \Nt{x) - Nt-six)\ < Ci2st-W^+'^ (^i + ll^ e-V4t. 
With a little work, it follows from this that 

(4.11) Yl (^*(^) - ^t-s{x)f < Ci3s2rW2+2) 

for appropriate C13. 

One can also check that 



(4.12) 



For |x — < M < t^/^, one can use this to show 

(4.13) \Nt{x) - Nt{x')\ < Cist-f'^/'+^Hkl + M)Me-l^l'/**, 

for appropriate C15. With a little work, one can then show that, for appropriate 
C16 and any y gW^, 

(4.14) y max{{Nt{x - y) - Nt{x' - y)f : \x - x'\ < M} < Cigt-^'^/'+'^M^. 

In order to show Proposition 4.1, wc first show its analog, where is replaced 
by ^0- In Proposition 4.3 and all following results in this section, all dimensions d 
are allowed. 

Proposition 4.3. Let t be sufficiently large and s < t^^"^. Then, for all e G [0, 1], 

(4.15) P(|(eo * Nt){0) - (^0 * Kt-sMl > et-^l^) < exp{-4e2tV2}. 
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Proof. To obtain (4.15), we compute an upper bound on the corresponding moment 
generating function, and then apply Chebyshev's inequaUty. First, recall that £,o{x), 
at each site x, is the difference of two Poisson random variables, each with intensity 
A. Since these random variables are independent at different sites, one has that, 

for given 9, 

£[exp{0((^o * - (Co * Kt_,){Q))}] = R E[eMeR{x)io{x)}\ 

r..r-'77d 

(4.16) 



= exp|A ^ (exp{0i?(a;)} + exp{-6'i?(a;)} - 2)|, 



where R{x) = Nt{—x) — Kt-s{—x). 

Together, (4.5) and (4.10) imply that, for appropriate C17, 

\R{x)\ < Cnt-^'^+^^/^ 

for large t and all x, since s < t^^^. So, for \9\ < Cigt^'^'^^^^'^ and appropriate Cis, 

(4.16) is at most 

exp{2X0^Y.{R{x)f}. 

X 

By (4.7) and (4.11), this is 

(4.17) < exp{Ci9A^2^-(''/2+i)|^ 

for appropriate C19. Combining the inequalities from (4.16) through (4.17), it 
follows that 

£;[exp{^((^o * - (^0 * Kt_,m)}] < exp{Ci9A^2t-('^/2+i)}. 

Applying Chebyshev's inequality for both ^ > and ^ < 0, one obtains 

* ^*)(0) - (Co * ift-.)(0)| > ct-"'^) < 2exp{Ci9A02^-(''/2+i) - l^jer'^/^}. 

Setting 1^1 = 5ef('*+^'/^, one has, for large t, the upper bound exp{— 4e^t^/^}, which 
implies (4.15). // 

In order to obtain Proposition 4.1 from Proposition 4.3, we need to replace ^0 
by ^s- The following lemma will enable us to do that. 
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Lemma 4.1. Let /(•) be any nonrandom function. For all s, 
(4.18) P( ^ f{x){ris{x) - Ux)) > I ^l) > 1/2. 

The statement in (4.18) is similar to that in (3.2) of Lemma 3.1. The reasoning 
that is required is analogous, with the point being that exchanging the random walk 
motions of A and B particles in T]t, after annihilation occurs in the corresponding 
process ^t, does not change the law of f{x){r]s{x) — ^s{x)), conditioned on 

By first setting f{x) = Nt{—x) — Kt-s{—x) and then f{x) = Kt-s{—x) — Nt{—x), 
one obtains the following corollary of Lemma 4.1. 

Corollary 4.1. For all s <t and e, 

P(|(6 * NtM - (6 * Kt.,){0)\ > et-"'^) 

(4.19) 

< 2P{\{r}s * Nt){0) - (r/, * Kt_,){0)\ > et-'^^^). 
The distribution of r]s{x), x G U^, for each s, is given by the difference of 

two Poisson random fields, each with intensity A. So, the distribution of r]s{x) is 
constant over s, and one may substitute r?o for r]s on the right side of (4.19). This, 
in turn, may be replaced by ^o, since the joint distributions of ^o(a;) and r]Q{x), over 
x e Z**, are the same. Consequently, one obtains the following result. 

Corollary 4.2. For all s <t and e, 

Pm * A^t)(0) - i^s * Kt-sMl > et-''/^) 

(4.20) 

< 2P(|(Co * Nt){0) - (Co * Kt_,){0)\ > et-^/^). 

Proposition 4.1 is an immediate consequence of Proposition 4.3 and Corollary 4.2. 

We now turn our attention to showing Proposition 4.2. Our first step is to replace 
Co by r}o and Cs by r/g in (4.2). For this, we apply Lemma 4.1 again, this time with 
f{x) = Nt{—x). Since ^o{x) = Voix) for all x, and Co € ^j, we obtain the following 
result. 

Corollary 4.3. For all s < t and e, 

pm * mm - (^ * mmi > et-"^^) 

(4.21) 

< 2P(i(77o * mm - * mmi > ^t"^^")- 
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On account of Corollary 4.3, in order to show Proposition 4.2, it suffices to 
demonstrate the following variant. 

Proposition 4.4. Let t be sufficiently large and s < t^l"^. Then, for all e e [0, 1], 

(4.22) P(|(r7o * 7Vt)(0) - (r;, * iV()(0)| > et-"/^) < exp{-4e2fi/4}_ 

In order to demonstrate (4.22), it is more convenient to instead focus on the 
motion of the individual particles corresponding to ris, which are undergoing rate- 
d simple random walks on Z**. We will show, in effect, that for s < f^/*, only 
a negligible number of particles will have moved far enough by time s to alter 

iVt(-) by more than a negligible amount from its initial value. We will employ the 
following notation. Label the positions at time s of the ri^{x) = ri^{x) + rj^ {x) 
particles initially at x by Xg{x,j), j = 1, . . . , ri^{x), where the ordering is chosen 
independently of the type of particle; ^^{x), x e I/, are independent mean-2A 
Poisson random variables. Set 

J = {{x,j) ■.l<j<ri*{x)}, 

and let sgn{x,j) = 1 whenever the corresponding particle is a B particle, and 
sgn(a;, j) = — 1 whenever it is an A particle. Also, for {x,j) G J, set 

Y{x,j) = sgn{x, j){Nt{x) - Nt{X,{x,j))). 

(Since s and t are thought of as being fixed here, they are suppressed in Y[x,j).) 
Using the above notation, we can rewrite (4.22) as 

(4.23) P(| ^(a;,j)| > ei""^/^) < exp{-4eV/^}. 

We break the demonstration of (4.23) into two steps. For the first step, Lemma 
4.2, we set 

Y{x) = W{Nt{x) - Nt{X,{x))), 

where Xs{x) is a rate-rf simple random walk on Z"^ starting at x, and W is an 
independent random variable taking values 1 and —1 with equal probability. We 
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introduce the quantities 

Mx) = max{(iVt(a;) - Nt{x')f : \x - x'\ < f/*}, 

x' 

^"^■^^^ V2(x)=iVt(0) K,{y){Nt{x)+Nt{x-y)), 

with 4>{x) = ipi{x) + ip2{x). 

Lemma 4.2. Let t be sufficiently large. Then, for all s,x and \9\ < C2ot'^^^, 
(4.25) i;[e^^(^)] < exp{C2i^V(a;)} 

for appropriate C21 (depending on €20)- 

Proof. Note that Y{x) is symmetric, and that |y(a;)| < t"''/^ for all s,t and x. So, 
for 1^1 < C^of"'^, 

00 

£;[e^^(^)] =E\^{eY{x)f^/{2k)\^ < 1 + C2ie^E[{Y{x)f] 
(^•26) k=0 

< exp{C2ie'E[{Y{x)f]}, 

for appropriate C21. 

Let G{x) denote the event on which \Xs{x) — x\ < t^/^. Then, on G{x), 

(4.27) {Y{x)f < Mx), 
where ^1(2:) is given in (4.24). Also, one has that 

(4.28) E[{Y{x)f;G%x)]< ^ K,{y){Nt{x) - Nt{x - y)f < M^)- 

|,/|>tl/4 

Together, (4.26)-(4.28) imply that 

i;[e^^(")] < exp{C2i^2^(a;)} 

which is (4.25). // 

Conditioned on J, the random variables Y{x,j), {x,j) G J, are independent, 
and, for each x and j, are distributed like Y{x). Letting Z{x), x G Z*^, denote 
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independent mean-2A Poisson random variables, Lemma 4.2 therefore implies the 
following result. 

Corollary 4.4. Let t be sufficiently large. Then, for all s and \9\ < C^of^^"^, 



(4.29) 
holds a.s. 



E 



We now demonstrate (4.23). We do this by bounding the right side of (4.29), 
and applying Chebyshev's inequality. 

Proof of (4.23). We first note that, by (4.14) and (4.24), 

(4.30) Yl V'i(^) < Ci6i-(''+^)/'. 

Also, using s < f^/**, it follows from a standard large deviation estimate on Kg, 
that 



(4.31) 



X |3/|>ti/* 



for large t and appropriate €22- So, by (4.30) and (4.31), 

(4.32) V(a;) < 2Ci&t-^'^+^^'^ 

X 

for large t. 

Since Z{x) are independent mean-2A Poisson random variables, 

(4.33) £;[exp{c2i^' ^ V'(a;)^(a;)}] = exp{2A^(e^^i^''^(^) - 1)}. 

x^Zi^ X 

For 0"^ < C23/ sup^ this is at most exp{C24A0^ J2x''l^i^)} appropriate C24 

(depending on C23), which, by (4.32), is 



(4.34) 



< exp{C25A^2^-('^+i)/2} 



for large t and appropriate C25. So, by Corollary 4.4 and (4.33)-(4.34), 



E 



exp{^ ^ r(x,j)}] <exp{C25A^2t-('^+i)/2|_ 



(x,j)eJ 
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Setting C23 = 5OC16, = 5ef('*+^^/^ and applying Chebyshev's inequality implies 
that 

P( ^(^'■?') ^ ^ exp{-5e2(tV4 _ sCzsA)}. 

(x,j)ej" 

This gives (4.23) for large t. // 



5. Approximation of by ^0 * Nt 

In this section, we demonstrate Proposition 2.1, which gives a uniform bound 
on \^t{D) - (^0 * Nt){D)\ over rectangles D e ©T1/2, for t e [T/M,T] and M > 1, 
where T is large. Our main tools for this are Propositions 2.3 and 2.4, which bound 
16(D) - (CjV4 * K^_^^/^){D)\ and |(^o * A^t)(0) - (^1/4 * i^t-ti/O(0)|, respectively. 
It is easy to extend the latter estimate from to D. After combining these bounds, 
we will sum the exceptional probabilities over D e ■Dyi/2 and t G St, where St is 
an appropriate lattice in [T/M — 1, T]. It is then not difficult to extend the bounds 
to all t e [T/M,T]. 

We first note that by Proposition 2.4, for large t, 

(5.1) P{\{^o*Nt){E)-{^t.^.*K,_,u^){E)\ > e\E\t-''/^) < 4|i^| exp{-(e2Al)ti/4} 

for < 00 and e > 0. Together with Proposition 2.3, this implies the following 
result. Recall that Vt{e) = e A f3''/i6. 

Lemma 5.1. For < 4 and sufficiently large t, 

P{\UE)-{i^*N,){E)\>2,\E\t-^/^) 

(5.2) 

< A\E\ exp{-(e2 A l)t''^} + 6 e^v{-{{evt{e)\E\t-'"^'^'^) A t"'^)} 
for all e and EC U^, with \E\ < f^. 

In order to derive Proposition 2.1, we rephrase (5.2) so that the bound on the 
right side does not depend on E. For E and t in the range of interest to us, the 
inequality simplifies to that given in (5.3) with a little work. 
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Proposition 5.1. For < 4, M > 1 and sufficiently large T, 

(5.3) P{ME) - (6 * Nt){E)\ > eiT-^/^) < 8 exp{-C26((ei)' A 1)T'/^°}, 

for appropriate C26 > (depending on M), all t G [T/M, T], ei and E C U^, with 
\E\ < MT'^/'^. 

Proof. Setting ei = 2e\E\{tT)-'''/^, the left side of (5.2) can be written as 

P{UE)-{^o*Nt){E)\>e^T^/''). 

This is the left side of (5.3). The first term on the right side of (5.2) is at most 
4|£;|cxp{-C26((ei)^Al)Ti/4} fort > T/M, \E\ < MT'^I^ and appropriate C26 > 0. 
For large T and ei > T^i/i^ this is at most exp{-C26((ei)^ A l)T^/^'^}, which is 
dominated by the right side of (5.3), with the factor 2 instead of 8; the factor 2 
there ensures that the inequality is trivial for ei < T~^/^'^. One can also check that 

ev,{e)\E\t-'<''^' > ^ei^,(eOr'^/^°. 

Using this, it is easy to see that the second term on the right side of (5.2) is 
dominated by the right side of (5.3), with the factor 6, for large T. // 

Let St denote the set of all t G [T/M — 1,T] that are integer multiples of 
6t exp{— T^/^^}. By setting ei = kT~^/^^ and summing over the exceptional 
probabilities obtained from (5.3), one obtains the following uniform bound over 
times t G St and rectangles D e 'Drpi/2 . 

Proposition 5.2. For d < 4, 

(5.4) P(sup sup UD) - (6 * Nt){D)\ > It'^/^-VsoA < f,^ 
for sufficiently large T. 

In order to deduce Proposition 2.1 from Proposition 5.2, we need to extend 
(5.4) to all t e [T/M,T]. For this, it is enough to show that \^t{D) - ^t'{D)\ 
and 1(^0 * ^t){D) — (^0 * ^t'){D)\ will both, with high probability, remain small 
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simultaneously over all \t — t'\ < br, for each given t G St and D e 1)^1/2. Such 
bounds are provided by Lemmas 5.2 and 5.3. 

Lemma 5.2. For all d, t and D e ©tvs, 

(5.5) P( sup \^t{D) - 6'(^)l > 2) < (6t)'/' 

Ve[t,t+5T] ^ 

/or sufficiently large T. 

Since Lemma 5.3 will also be used in Section 7, it is stated somewhat more 
generally than needed here. We set = exp{— T''}, and define <S|. correspondingly. 

Lemma 5.3. For all d, M > 1, 6 > 0, te [T/M,T] and D e Vj,i/2, 

(5.6) P( sup 1(^0 * Nt){D) - (Co * Nt,){D)\ > lT''/4-V80^ < |_e^V4| 

\'6[t,t+6^] y I. J 

for sufficiently large T. 

Summing up the exceptional probabilities in (5.5) and (5.6), for 6 = 1/41, t G St 
and D e 'Dti/2, and combining the resulting bound with (5.4) implies that, for each 
d<4 and M, 

P( sup sup |6(£')-(Co*A^t)(£>)| >T'^/^-'/*°) <exp{-TV42} 

for sufficiently large T. This implies Proposition 2.1, as desired. 

The conclusion in Lemma 5.2, that the probability of Ct'(-D) increasing or de- 
creasing by more than 1 over a small time interval is very small, is not surprising. 
There are several steps that require a bit of estimation. 

Proof of Lemma 5.2. The A and B particles in D, for the state ^ti form a subset of 
the particles in D, for the state r}t. So, in order for at least two of these particles 
in D to leave D during \t,t + 6t], under the process ^t' (excluding annihilations), 
the same must be true under rjt'. The particles in 77^/ execute rate-d random walks. 
Since r}t{D) is Poisson with mean 2A|Z)|, 

(5.7) E[{nt{D)f] = 4A2|£)|2 + 2A|£>| < A{X'^ + X)T'^ '^^^ /?. 
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It is not difficult to see, using (5.7), that the probabiUty of at least 2 jumps occuring 
over [tji + br], for those rit{D) particles starting in D, is at most l3{dbT)'^. So, this 
is an upper bound on the probability of two particles of leaving D by time t + br- 
We also need an upper bound on the probability of at least 2 particles of ^t, in 

D'', entering D by time t + bx- If one restricts D'^ to those sites within distance 2 
(in the sum norm) of D, one obtains the same bound as above. On the other hand, 
the probability of a random walk moving k steps over this time period decays like 
{dbr)'' /k\. So, the expected number of particles starting from distance at least 3, 
which enter D by time f + 6t, is at most 



(5.8) 2Ar'*/2^A:'^-i(d6T)V'^! « P{bT 



fc=3 



for large T. Applying Markov's inequality to this expectation and adding the 
resulting probability to the other two exceptional probabilities, we see that, for 
large T, the probability that 

P( sup \^t{D)-^t'{D)\>2)<3(3{bTf. 

H'e[t,t+bT] ' 

For large T, this is less than {bTfl"^. This implies (5.5). // 

To demonstrate Lemma 5.3, we use moment generating functions and the inde- 
pendence of ^o(a;) at different x. Here, we abbreviate, and set I^j^ = \t,t-\- bj\. 

Proof of Lemma 5.3. In order to demonstrate (5.6), it suffices to show that for 
given 7 > and large enough T, 

(5.9) P( ^sup KCo * ^0(0) - (Co * N,,m\ > ^T-W4+V80)) < exp{-e^V2} , 

since is translation invariant, and we can sum over x G D. We will use the 
inequality 



(5.10) ^sup 1(^0 * Nt){0) - (Co * ^t')(0)| < M-x)\ sup \Nt{x) - iV*,(x)|, 
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and the fact that |^o(— x G U^, are dominated by independent Poisson random 
variables with mean 2A. It follows that, for > 0, 



^[exp{0 sup |(^o*A^t)(0)-(^o*A^t')(0)|}] 



t'G/; 



(5.11) < exp{2A^(exp{6' sup \Nt{x) - Nv{x)\) - l)}. 

By (4.10), for large T, t e [T/M,T] and x G Z'^, 



T 



e-l^lV4T 



(5.12) sup |iVt(x)-7Vt,(x)| <C276^T-W2+i) A 

for appropriate C27. Summation of both sides of (5.12) implies that 

(5.13) \Nt{x)-Nt,{x)\<b^T. 

The right side of (5.12) is at most bj.. So, for = l/6y, the right side of (5.11) is 
at most 

exp|4A(6^)-i V sup |7V((a:) - iVt,(a;)||, 

which, by (5.13), is at most e^^. By Chebyshev's inequality, one obtains that for 
given 7 > and large T, 

P( sup 1(^0 * NtM - (Co * A^t')(0)| > 7T-W^+V80)) 

< exp{4A - 7(6^)-iT-W4+V80)}, 

which, for large enough T, is at most exp{— e^^/^}. This implies (5.9), and hence 
(5.6). // 

We recall that the analog of Proposition 2.3, for d > 4, was given at the end of 
Section 3, after some minor changes in the argument, as Proposition 3.3. The other 
main result that has been employed in Section 5, Proposition 2.4, does not depend 
on d. By replacing Proposition 2.3 by Proposition 3.3, but otherwise reasoning the 
same as through Proposition 5.2, one obtains the analog of (5.4), with the bound 
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i2^d/4-i/80 replaced by ^T'^/'^-^^/^°. Since neither Lemma 5.2 nor Lemma 5.3 
depends on d, one thus obtains the following analog of Proposition 2.1, for d> 4. 

Proposition 5.3. For d > 4 and M > 0, 



(5.14) P( sup sup \^t{D) - (^0 * Nt){D)\ > T'^/^-^'/^o\ < exp{-TV42} 



for sufficiently large T. 

Proposition 5.3 will be employed in [BrLe99]. Note that (2.4) and (5.14) are 
the same, if one formally sets d = 4 in both cases. (The arguments leading to 
Proposition 2.1, in fact, all hold for d = 4 as well.) 

6. Upper Bounds on E[^^{-)] 

In this section, we demonstrate Proposition 2.2, which gives an upper bound on 
the expected number of particles of the minority type in cubes Dr^, where the 
length Rt is chosen appropriately. We will use this bound in Section 7, together 
with Proposition 2.1, to obtain the desired estimates for S^f and , which are given 
in Theorem 3. We also use Proposition 2.2 to compute the limiting density p{t) as 
t — > DO, for d < 4, in (1.8), which is an improvement of the upper and lower bounds 
given in (1.2). 

In order to show Proposition 2.2, we rely heavily on a slight modification of 
Lemma 4.6 from [BrLeQla]. For this, we set 



for appropriate 6i{t) to be specified shortly. The above exponent 7/24 is itself not 
crucial, but needs to be slightly larger than 1/4. The required analog of Lemma 
4.6 is given by Lemma 6.1 below. In contrast to our usual convention, we drop the 
assumption in the lemma that be the diff'erence of two Poisson random fields. 

Lemma 6.1. Assume d < A, and that is translation invariant with El^^^ {D r^)] 
> Li, where Li > C^siRx/rT)^ for appropriate C2s- Assume that Si{T) > T"'*/*^. 




(6.1) 



i?T = (5i(T)ri/2 and tt = T7/'^ 
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Then, for appropriate C29 > (not depending on 6i{-)) and large enough T, 

(6.2) E[C*{Dr,)] - E[^*,JDr^)] > C29ii. 

(We abbreviate {RtY by Rj- and {rxY by r^, here and later on.) 

Lemma 6.1 says that if £[^0^ {D r^)], the mean number of particles of the minority 
type in Dr^ , is not too small, then, on the average, the total number of particles 
lost in Dr^, over the time interval [0, R^], must also be of this order of magnitude. 
The lemma, for < 4, is identical to Lemma 4.6 of [BrLeQla], if Rt and rr are 
replaced by 

(6.3) R't = 5iT^/'^ and = JsT^/*, 

where 5i and 82 arc constants. The purpose of chosing tt as in (6.1), with >> r^, 
is to permit smaller values of Li when Lemma 6.1 (rather than Lemma 4.6) is 
applied. The condition (5i (T) > X'-'^/48 jg ^ised at the end of the following sketch, 
as well as in the proof of Proposition 2.2. 

Sketch of the proof of Lemma 6.1. The proofs of the lemma and of Lemma 6.4 in 
[BrLe91a] arc almost the same. Wc begin here at the point where they diverge, 
referring the reader to [BrLcQla] for the earlier part of the argument. 

Denote the left side of (6.2) by ut- The proofs of the two lemmas are identical 
up through (4.30) and (4.31) of [BrLeQla], which state that 

r R%/rl, d=l, 

(6.4) C3oUT/ii > J i??./(r2 logrr), d = 2, 

[ R^/r^, d = 3, 

for appropriate C30 and large T. Substitution for Rt and rr, as in (6.1), gives the 
bounds 

' ((5i(T))2r5/12, d=l, 

(6.5) C3oUt/Li>1 {6i{T))^T^/^y\ogT, d = 2, 

. (^i(r))2ri/8, d = 3. 

Since 5i{T) > j'-'^/^s jg assumed, this implies that ut > (Cso)"^^!, which, setting 
C29 = {C3o)-\ gives (6.2). // 
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We now show Proposition 2.2. In addition to the lower bound 5i{T) > T~'^/^^, 
where R{T) = di{T)T^/'^, we also assume here that Si{T) ^ as T ^ oo. 
The reason for this is to be able to show, as in (2.6) of Proposition 2.2, that 
{T~'^/ ^ R^)~^ Rt) is negligible in the limit, for appropriate tk- As we will see 
in Section 8, this will not be true if 5i{T) is instead bounded away from 0. The 
major ingredients for the proof of Proposition 2.2 arc Lemma 6.1 and (1.2). The 
main point of the argument is that the decrease in the expected number of particles 
given by (6.2) restricts the frequency with which (6.6) can occur. 

Proof of Proposition 2.2. Assume that 

(6.6) E[i^{DR,)] > Ci6,iT)T-''/'R^ 

for large T and some t, where Ci > 1 is fixed and will be chosen later. Setting 
Li = Ci5i{T)T~'^^^R^, it is not difficult to see that the assumptions of Lemma 
6.1 are satisfied, if time t is replaced by 0: Clearly ^( is translation invariant. Also, 
since Si{T) > T-'^/'^», 

Li = Ci5i{T)T-'^/^R!^ > {Rt/ttY. 

Therefore, by (6.2), 

(6.7) E[it{DR^)] - El^f^^^JDn^)] > C^C2^6^{T)T-'''^Ri 

for appropriate C29. 

Let t'^ = T/2M + m%, for ^ = 0, 1, 2, ... . One can select the values tk appearing 
in (2.6), so that they form a subset of these t'^. We argue inductively, sotting 
to = r/2M, and assuming that tk-i has already been chosen. Let rik denote the 
number of t'^ satisfying 

(6.8) t'i - tk-i e 5i{T)T - i?2 ] 

where (6.6) holds, with t = t'f. Also, set t* = tk-i + di{T)T. Since ^[^f (D^^)] is 
decreasing in t, it follows from (6.7), that 

(6.9) 

> CrC29nk5i{T)T-'^/^Ri. 
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On the other hand, it follows from (1.2), that 



(6.10) 



-T) 



where C31 depends on A and M. So, comparing (6.9) and (6.10), one obtains that 



The number of satisfying (6.8) is at least 

5i{T)T/R^T.-3 = {5^{T))-'-3. 

def 

For Ci (2C31/C29) V 1 and di{T) < 1/6, this is strictly larger than n^. So, for 
this choice of Ci and large T, 



holds for at least one t'^ satisfying (6.8). Setting tk equal to this t'^ produces (2.6), 
as desired. 

Since 5i{T) — > as T — > 00, it is easy to check that ti < T/M for large T. Also, 
since t'^ - t\_-^ = R%, one has Ik-x < T and tx > T for some K < T^/'^'^. So, for 
this choice of K, [ii,*^] D [T/M,T] and [ti,tK-i] C [T/2M,T], which completes 
the proof of the proposition. / / 

In the remainder of the section, we analyze the asymptotic density p{t), for 
d < 4. Recall that the initial states of A and B are given by Poisson random fields 
with intensity A. We already know, as in (1.2), that A~^/^t''/*/>(f) is bounded above 
and below; here, we show convergence and identify the limit. The basic procedure 
is as follows: The density p{t) is given by E[£,^{D)]/\D\ = E[^f {D)]/\D\. Using 
Proposition 2.2, the latter quantities can be approximated by i?[|^t(I?)|]/2[_D|, at 
appropriate t, when D is comparatively small. By applying Lemma 5.1 and some 
elementary tail estimates to ^t(-D) and (^0 * Nt){D), one can show that £^[|^t(D)|] is 
approximated by i?[|(^o * ^t){D)W. Consequently, in order to compute the asymp- 
totics of p{t), it sufiices to do the same for i^[|(^o * ^t){D)\]/\D\. This can be done 
using the central limit theorem. 



(6.11) 



nfe<C3i(CiC29<5i(r)) 



-1 
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We begin with several elementary estimates of and ^o* ^t- 

Lemma 6.2. For all E C Z'', with \E\ < oo, and all t>l, 

(6.12) E[{^t{E)f]<{X'' + X)\Ef 
and 

(6.13) E^o * N,)iE)f] < C:,2Xt-'^^\E\^ 

for appropriate C32. Suppose that Et c i?e(t)> where e{t) = o{t^/'^). Then, 

(6.14) hm a2((^o * Nt){Et))/ {t-'"^\Et\^) = 2A(47r)-'^/2. 

Proof. The random variable [^((-E)] is dominated by rif{E), which is Poisson with 
mean 2A|£J|. This implies (6.12). Since 

{^o*Nt){E)= J2 ^o{x)Nt{E-x) 
is the sum of independent mean-0 random variables with variances 2X{Nt{E — a;))^, 

(6.15) a2((^o * Nt){E)) = 2A^(Art(£ - x)f. 

X 

The right side is at most 2A|ii^p "^x^^t^^))"^ ■ ^'^^^ "^^^ chock that, for t>l, this is 
at most €32X1" '^/'^\E\'^ for appropriate C32, which gives (6.13), since (^0 * Nt){E) 
has mean 0. With a bit of estimation, one can also show that the right side of 

(6.15) , with E = Et, is asymptotically equal to 

2X\Et\^ [ {Nt{x)fdx - 2A(4^i)"'/'|£^*l' 
for large t, which implies (6.14). / / 

The following result allows us to compare the expectations of £,t{E) and (^0 * 
Nt){E), for appropriate \E\. Its proof employs Lemma 5.1, (6.12) and (6.13). 

Lemma 6.3. For d < 4, E c with \E\ G [t^^'^/'^°,t'^], and large t, 

(6.16) E[\^t{E) - (^0 * Nt){E)\] < f-W4+i/200)|^|_ 
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Proof. Let H\ denote the set where |^t(-B)| > t\E\ and H2 the set where |(^o * 
Nt){E)\ > t\E\. Also, let Z = \^t{E) - (^0 * Nt){E)\. Then, one can check that 

(6.17) E[Z;H,UH2]<2E[\^t{E)\;H,]+2E[\{^o*Nt){E)\;H2]. 
By (6.12) and the definition of Hi, 

(6.18) E[\^t{E)\;Hi]<{X^+X)t-'\E\. 
Similarly, by (6.13) and the definition of H2, 

(6.19) E[\{^o * Nt){E)\;H2] < Cs2Xt-W^+^)\E\. 
So, by (6.17)-(6.19), 

(6.20) E[Z; Hi U H2] < 2(C32 + 1){X^ + X)t-^\E\. 

Assume that \E\ e [t^^'^/'^° ,t% Substitution of e = t-i/200/6 in Lemma 5.1, 
implies that 

(6.21) P{Z > L-W4+i/200)|^|) < Texpj-i'^/so} 

o 

for large t. Let ifs denote the random set in (6.21). Then, since \Z\ < 2t\E\ on 

H^nH^, 

(6.22) E[Z; H^ DH^D H3] < 14i exp{-t''/^°}|i;|. 
Also, 

(6.23) E[Z;HI] < it-W4+i/200) 
Together, (6.20), (6.22) and (6.23) imply that 

E[Z]<t-W^+^/^oo)\E\, 
which is the desired inequality. // 
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By using (6.14) and the central limit theorem, we obtain the following limiting 
behavior for E[\{^o * Nt){Et)\] and small l^;*]. 

Lemma 6.4. Suppose that Ef C Z"^, with cf) Ef C -De(t) and e{t) = o(i^/^). Then, 
for all d, 

(6.24) hm {t-^/^lEtD-'Emo * = {AXM'^^An)-"/'. 
Proof. Recall that 

(Co * Nt){Et) = J2 ^o{x)Nt{Et - x), 

where the summands are independent mean-0 random variables. By (6.14), for 
Et C ^.(t) with e{t) = o{t^/^), 

(6.25) lim a2((Co * 7Vt)(^t)/(i-'^/^|^t|)) = 2X{4n)-''/\ 

t— >oo 

Since the 3rd moment of a rate-A Poisson random variable is A(A^ + 3A + 1), and 
^o{x) is the difference of two such random variables, 

E[Mx)Nt{Et - x)f] < 40(A3 + X){Nt{Et - x)f. 

Using this, one can check that for large t, 

(6.26) ^i;[(|Co(a;)Aft(£i - x)\/{t-''/'\Et\)f] < AO{X^ + A)^-<^/^ 

X 

which ^ as t ^ oo. 

By the bounds, in (6.25) and (6.26), on the variances and 3rd moments of 
{t~'^/^\Et\)~^^o{x)Nt{Et — x), and by the Liapunov central limit theorem (see, e.g., 
[Ch74], page 200), it follows that 



(6.27) {t-''/^\Et\)-\^o * Nt){Et) (2A)i/2(47r)-'^/^Zo,i, 
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where Zo,i is a normal random variable with mean and variance 1, and => denotes 
weak convergence. We also know from (6.13) (or (6.14)), that the 2nd moments of 
(t-'*/4|£'t|)-i(^o * Nt){Et) are bounded in t. It follows from this and (6.27), that 

hm {t-'^/^\Et\)-^E[\{^o * Nt){Et)\] = (A/7r)V2(47r)-'^/^ / \x\e-^"/^dx 

= (4A/7r)i/2(47r)-'^/^, 

which implies (6.24). // 

We note in passing, that the assumption e = o(t^/^), in Lemma 6.4, was only 
used for the limit on the variance in (6.14). For Et C Dfi/2, it is not difficult to see, 
using (6.15), that a lower boimd on the 2nd moment of (^q * ^t)iE) corresponding 
to (6.13), but with the inequality reversed, still holds. Using this, and reasoning 
as in Lemma 6.4, one can check that {t~'^^'^\Et\)~^{^o * Nt){Et) is bounded away 
from in distribution (and not just in mean). In particular, the error bounds given 
in Theorem 3 are of smaller order of magnitude than the terms ^f{D) and C^(-D) 
there, for D of the same order as Drpi/2 and t G [T/M, MT]. This is what one 
would expect, because of (1.2). 

Lemmas 6.3 and 6.4 imply the following limiting behavior for £[|^((£^t)|], when 
\Et\ is small. 

Corollary 6.1. Suppose d < 4, and that C Z** n D^^t), with \Et\ > t^S'^/^o and 
e(t) = o(iV2). Then, 

(6.28) lim {t-^/^\Et\)-'E[\^t{Et)\] = (4A/7r)i/2(47r)-'^/4. 

Using Corollary 6.1 and Proposition 2.2, we now compute the limiting density 
p{t) for d < 4, which was given in (1.8). 

Proposition 6.1. Assume that the initial distributions of A and B particles for the 
process are given by independent Poisson random fields with intensity A. Then, 
for d < A, 

(6.29) lim f^/^pit) = (A/7r)i/2(47r)-<^/^ 
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Proof. Since p{t) is decreasing in t, it suffices to show (6.29) along a subsequence 
of times ui < ^2 < • • • , with Hnij_>oo Uj = oo and Uj — Uj-i = o{uj). For all t and 
nonempty finite E (ZU^, one has 

(6.30) p{t) = E[^t{E) + ^fmm = E[UE)\]/2\E\ + £[Cr(^)]/|S|. 

Our approach will be to use Proposition 2.2 to select t = Uj, so that the second 
term in (6.30) can be dropped in the limit, after scaling by t~'^/'^. The limit in 
(6.29) will then follow from (6.28). 

For given t, we set T = t and Rt = T^^/^^ in Proposition 2.2. By Proposition 
2.2, one can then choose s £ {t — t^'^^^^,t\ such that, for large t, 

(6.31) 5''/^i?[C(i5«-/-)]/P«-/-l < 2Cis-V48 

(since ^"(1)^23/24) < ^™(I?423/24)). Employlug such s and (6.31), it is easy to 
construct wi < M2 < . . . , with limj^oo Uj = oo and uj — uj-i = o{uj), so that 

(6.32) limuf^E[C]{E^MEu,\=0, 

def. 

where Et =' £'(23/24. Together with (6.30), (6.32) implies that 

(6.33) lim uf^piuj) = lim ^£[|^„, (£„, ) |]/2|K . | . 
Along with (6.28), (6.33) implies that 

lim uf V(%) = (A/7r)i/2(4^)-'i/4_ 

The limit (6.29) follows from this and the comment at the beginning of the proof. 

// 

7. Approximation of and 

In this section, we demonstrate Theorem 3, which, in d < 4, enables us to 
approximate ^^{D) and (£») by Exez?(^o * Nt){x)- and Exez?(^o * Nt){x)+, 
respectively. The bounds given in (2.2)-(2.3) of the theorem hold simultaneously 
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over all times t G [T/M, MT] and rectangles D e where M is fixed, off 

of an event which is of small probability when T is large. The main tools used in 
deriving Theorem 3 are Propositions 2.1 and 2.2. The statement in Proposition 2.1 
is analogous to those in Theorem 3, except that here one approximates Ct(^) by 
(^0 * Nt){D). In order to derive the estimates in Theorem 3 from Proposition 2.1, 
one needs to show that, locally, the two particle types segregate, with the number 
of the minority type typically being negligible. Proposition 2.2 is employed for this. 

One can break the reasoning required for this argument into two main parts. In 
Proposition 7.1, we will approximate {^o* Nt){D)^ by J^xeoi^o* Nt){x)^ for small 
rectangles D. The reasoning here is straightforward, and is based on an estimate 
that shows (^o * ^t){x) does not fluctuate much locally. 

We also need to approximate Ct^(-D) and (-D) by (^o * Nt){D)~ and (^o * 
iV()(£>)+, again for small D. This involves bounding Here, one needs to 

be more careful, since Proposition 2.2 only holds for certain times tk, and bounds 
are given only on the expectation of ^J^(Z)). The probability estimates obtained 
by applying Markov's inequality to this expectation, at each tk, are much weaker 
than the exceptional probabilities in Proposition 2.1, and one needs to work to 
keep these estimates small when summing over different events. One also needs to 
control the migration of particles over each interval [tk,tk+i). These difffculties are 
taken care of in the work leading up to Proposition 7.2. 

Together, the reasoning from the last two paragraphs shows that ^f{D) and 
(£>) can be approximated by J^xeoi^o * Nt){x)~ and J^xeoi^o * Nt){x)+, for 
small D. Taking unions of such rectangles D, one obtains the corresponding esti- 
mates for all D e Vj^rpi/z, as desired. As mentioned above, one needs to keep the 
exceptional probabilities which crop up under control. 

Lemma 7.1 is the main technical estimate needed for Proposition 7.1. It is 
employed there and elsewhere in the section, with t' = t; it is employed in Section 
9 with t' ^ t, but with x' = x. The argument is a straightforward application of 
moment generating functions. 
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Lemma 7.1. Let \t - t'\ < t°' and \x - x'\ < where a e [1/2, 1). Then, for 
appropriate C33 > 0, 

(7.1) P(|(Co * Nt)ix) - (Co * Nt>){x')\ > et-^l^) < l^^vi-C^^eH^-'-} 

for large enough t and all e e [0, 1]. 
Proof Fix t,t',x and x', and set 

R{y) = Nt{x-y)-Nr{x' -y). 

One has, for given 6, 

E[expO{{^o * Nt){x) - (Co * Nt>){x')}] 
(^•^^ = exp{A (e'""^^^ + e-'^(^) - 2) }. 



Since \t-t'\ < t" and \x-x'\ < t"/^^ ^[^^i a < 1, it follows from (4.10) and (4.13), 
that 

(7.3) \R{y)\ < C34^("-''-^)/^ 
and from (4.11) and (4.14), that 

(7.4) Yl (^(y))' ^ ^^35i"-''/'-\ 



for appropriate C34 and Cs^- By (7.3) and (7.4), (7.2) is, for |(9| < C36t^'*+^""^/^ 
and given C36, at most 

(7.5) exp{C37A^2 YiRiy)f} < expiCs^CsrXeH'^-''/^-'}, 

V 

for appropriate C37. Since a > 1/2 and e < 1, 61 = ±(2AC35C37)"^ei'^/^+^"" satisfy 
the above bounds on |^|. Chebyshev's inequality, applied to (7.2) and (7.5) for both 
values of 6, implies that 



P(|(Co * Nt){x) - (Co * Nt,){x')\ > et-''!^) < 2B^^{-{^C^^Ci^X)-\H^-'-}. 
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This implies (7.1), with C33 = (4C35C37A) 



-1 



// 



We would like to replace the bound in (7.1), with t' = t, by one which simultane- 
ously holds over t G [T/M,T] and x G if e is chosen not too small. Such an 
estimate follows directly from Lemma 7.1 and Lemma 5.3. (In some applications, 
t will remain fixed, and only x will be allowed to vary.) 

Lemma 7.2. Let a € [1/2, 1) and /? = (1 - a)/8. Then, for all M > 1, 



for sufficiently large T. 

Proof Set e = MT-I^, where a e [1/2,1) and (3 e (0,(1 - a)/8). One can 
show that the bound in (7.6), with lexpj— T^} instead of exp{— T''}, holds for 
t e «S^, X e Dj-i/Q. and \x' — a;| < T"/^, by summing over the probabilities in 
(7.1). To extend the bound to all [T/M, T] as in (7.6), one applies Lemma 5.3 with 



In Section 8, we will apply Lemma 7.2 in a somewhat different setting, where 
(Co * Nt){x) = 'Y^y^-Ed^o{y)Nt{x — y) has been extended to a; e M*^. This slight 
generalization causes no changes in the statement of Lemma 7.2 or its proof. 

Let I?^ denote those rectangles contained in the cube Dr, for which the lengths 
of all sides arc at most r. Using Lemma 7.2, we arc able to compare (^g * ^t){D)~^ 
with J2xeDi^o * ^t){x)~^ over such rectangles. Proposition 7.1 is the first main 
ingredient for demonstrating Theorem 7.3. 

Proposition 7.1. Let a € [1/2,1) and P = {1 - a)/8. Then, for all M > 1, 



P( sup sup sup 

te[T/M,T] |x'-x|<T»/2 




(7.6) 



< exp{-T^} 



D = {x}. 



II 



(7.7) 
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and 

P( sup sup (6*iV0P)+- V(€o*^t)(x)+ >\D\T-''I^-P) 

(7.8) Devl^j; .^D ^ 

< expj-T'^} 

for sufficiently large T . 

Proof. We consider just (7.8), since the argument for (7.7) is the same. Clearly, 
(Co * ^t){D)~^ < JZxeoi^o * ^t){x)~^ always holds. For the other direction, we may 
assume that (^o * ^t){y) > for some y G D. Then, on the nonexceptional set G 
in Lemma 7.2, 

(Co*iVt)(x) > -T-''/^-'^ forxe£), 

for a e [1/2, 1) and /3 = (1 — a)/8. It follows from this that, on G, 

(Co * Nt){D)+ > ^ (Co * N,){x) = ^ [(Co * Nt){x)+ - (Co * N,){xr] 

> Y,{^o*Nt){x)+-\D\T-''/^-^. 
xeD 

This implies (7.8). // 

The second main ingredient for demonstrating Theorem 3 is to show that, for 
suitable small D, ^^{D) and ^^{D) can be approximated by (Co * ^t){D)~ and 
(Co*-^t)(-D)"'". On account of Proposition 2.1, it will be enough to show that ^^{D) 
and £,t{D) can be approximated by £,t{D)~ and £,t{D)'^ . It will suffice to show 
that Ct"(-^) typically negligible. For this, we cover with disjoint cubes 

D\ each of length T"/^, so that UiD' c and / < (6T(i-«)/2)'^. 

We will employ the following result. 

Proposition 7.2. Let d < A, a 2/1, 000, 1), /3 = (1 - a)/lQ, and choose 

as above. Then, for all M > 1, 

I 

(7.9) P( sup y2^^{D')>T'^^^-'^) <T-^ 

He[T/M,T]~( ' 

for large enough T. 
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The number of particles of minimum type, ^™{E), is increasing with the set 
E c Z<^. Also, 

(7.10) (,T{E) = ^t{E) - UE)- = ^f{E) - ^t{E)+ 

always holds. The following corollary is therefore an immediate consequence of 
(7.9). 

Corollary 7.1. Let a £ [1 — 2/1,000, 1), /3 = (1 — a)/16, and choose as above. 
Then, for all M > 1, 

I 

(7.11) P( sup Yl (^i'(^) - ^*(^)") ^ ^'^'"^) ^ ^"'^ 

He[T/M,T]~l BCD' ' 

and 

I 

(7.12) P( sup Yl (^t(E) - 6(i?) + ) > T''/^-^) < T-^ 

He[T/M,T] BCD' ' 

for large enough T. 

Corollary 7.1, together with Proposition 2.1 and Proposition 7.1, provides a quick 
proof of Theorem 3. We therefore first show Theorem 3, and afterwards return to 
the argument for Proposition 7.2. 

Proof of Theorem 3. We will demonstrate the inequality for the argument for 
is the same. By rescaling T, it suffices to show this over t € [T/M, T] and 
D e 'Dj'i/'z (after replacing the term 1/9,000 in the exponents with any larger 
power). 

Let Gi denote the nonexceptional set in (7.12) and G2 the nonexceptional set in 
(2.4) of Proposition 2.1. Also, let a = 1 - 2/1,000 and /? = (1 - a)/16 = 1/8,000. 
For D e T>rpi/2, we set = D r\ D\ The sets E'^ are always rectangles. So, by 
(2.4) 

(7.13) \itiE')+ - (Co * Nt){E')+\ < iT''/^-y^o < yd/4-/3 
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holds on G2, for large T and t G [T/M,T]. One can, of course, write ^t{D) as 
E[=i It therefore follows from (7.13) that, on Gi n G2, 



(7.14) 



for large T. 

Let G3 denote the nonexceptional set in (7.8) of Proposition 7.1. Setting D = 
there, for each i, and summing over i implies that 



-2/3 



on G3. It follows from this and (7.14) that, on Gi n G2 n G3, 



xeD 



(7.15) 

for large T. By (7.12), (2.4) and (7. 



^ 2jn(i/4-/3 



(7.16) 



P((Gi n G2 n Gs)^) < 3T->^ 



for large T. The bounds (7.15) and (7.16) imply (2.3), which is the desired result. 

// 

In Section 9, we will employ the following result. It is an immediate consequence 
of Theorem 3 and Lemma 7.2. For D e 'Drps, 6 < 1/2, it gives the behavior of 
^^(£>) and {D) in terms of (^o*-^t)(0)^. {\D\ and 5 will be chosen large enough 
so that the term |£)|T-(''+^)/^ in h{T,D) is dominant.) 

Corollary 7.2. Let d < 4, 5<l/2 and 1/2- 5. Se^ /i(r, £») = T''/4-i/io,ooo _^ 
|£)|7^-(''+e)/4_ Then, for sufficiently large T , 

(7.17) P{\^t{D) - \D\{^o * Nt){0)-\ > h{T,D) for some D € I?tO < r-Vio,ooo 



and 



(7.18) P{\^t{D) - \D\{io*NT){Q)+\ > h{T,D) for some D e Vts) < T-^/wfioo^ 
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In Section 8, we will reformulate the approximations for and in (2.2) 
and (2.3) of Theorem 3 in terms of the convolutions ($ * Nt)~ and ($ * Nt)~^, 
where $ is white noise. This will lead to Theorem 4, which is a generalization 

of Theorem 1. To employ Theorem 3, we need to restate it in its scaled format. 
Recall (1.6), where '^^t{x) is defined over x G The convolution * -^t) 

employed below, is also taken over and is defined in the obvious manner. 

Since NxtiT^^'^x) = T-'^/'^Nt{x) always holds, it is easy to check that 

(7.19) (^lo * Nt){x) = T^^^^o * NTt){T'l^x). 

One can therefore rewrite Theorem 3 as follows. (We assume here that c K"^, 
and explicitly write D fl Z^^^s in the summation to avoid any ambiguity.) 

Theorem 3'. For d< A, and given M >1, 

P( sup sup r|/(D) - T-''/^ ^ Cio*Nt){x)-\ 

(7.20) 

> jT-l/9,000^ ^ j.-l/9,000 

and 



p[,j^v _ ^sup \^if{D) - T-'^i^ J2 (^^° * ^*)(^)" 

ji-1/9,000^ ^ ji-1/9,000 



(7.21) 



hold for sufficiently large T. 

We point out that, here and in Theorem 3, it is possible to replace the summation 

in the formulas by the corresponding integrals. We avoid doing this, since (and 
^^o) are discrete, which makes the definition of (^o * J^t){x) for nonlattice x less 
natural. 

The remainder of the section is devoted to demonstrating Proposition 7.2. The 
main step for this is Proposition 7.3 below. We will first show how Proposition 7.2 
follows from Proposition 7.3, and will then prove Proposition 7.3. We introduce the 
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following notation. The set 5*, i = 1, . . . ,1, will denote all points (in Z**) within 
distance ^T^/^ of in the max norm. That is, is the rectangle centered at 
the middle of D*, and having length 2T"/^. The times tk, in Proposition 7.3 and 
later on, will be those given in Proposition 2.2 for Rt = [T^^/^-iJ. (Recall that 

[a;J denotes the integral part of x.) 

Proposition 7.3. Let d < A, a 2/1,000, 1), /3 = (1 - a)/lQ, and choose & 

and tk as above. Then, for all M > 1 and all k = 1, . . . ,K — 1, 

I 

(7.22) P(^^^{D') > T'^/4-/3^ < T-'^O0 

i=l 

for large enough T. 

In order to show Proposition 7.2 from Proposition 7.3, wc will show that the 
probability is small that any particle moves from outside D\ at time tk, to inside 
over times [tk,tk + T^], for any i. (The constant 7 will be chosen so that 
7 < a and ufj"/[tfe, ife + T^] D [T/M,T].) For this estimate, we let W'''' denote 
the number of particles (of either type) which violate this condition, for given i and 
k. 

Lemma 7.3. For 7 G (0, a) and each k, 
I 

(7.23) W'^^ 7^ 0) < exp{-C38T(«-^)^("/2)} 
for sufficiently large T and appropriate C38 > 0. 

Proof. Let Xt be a continuous time rate-d simple random walk in d dimensions, 
with Xq = 0. Using moment generating functions and the reflection principle, it is 
not diflacult to show that 

(7.24) p(sup|Xt| > |a;|) < 4dexp{-C39|a;| A l) } 

for each u and appropriate C39. Moreover, at time tk, each type of particle is 
dominated by a Poisson random field with intensity A. Therefore, for given i and 
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k, 

P{W''''^0)<E[W'''']<2X 4dexp{-C39^(J|LAl)}. 

|x|>T°/2 

For given a and 7, with 7 < a, this is 

< exp{-C4oT"/2(T«/2-7 y\ 1)} = exp{-C4oT(«-T)^(«/2)| 

for large T and appropriate C40. Since I < (6T(i-")/2)'', this gives (7.23), for 
C38 < C40, after summing over i. // 

We now demonstrate Proposition 7.2, assuming Proposition 7.3. 

Proof of Proposition 7.2. Let 7 (9/8)a -1/8=1- 18/3. Since a < 1, one 
has 7 < a. Lemma 7.3 imphes that, for a given k, k = 1, . . . ,K — 1, no particles 

- ■ • def. 

move from outside £>' to inside D^, over Tk = [tk,tk + T'^], with overwhelming 
probability. Under this event, 

^ ^r{D') < ^ ^r,m for t & [tk, tk + t^]. 

i=l i=l 

One can check that (a — 7) A {a/2) = 2/?. So, by Proposition 7.3 and Lemma 7.3, 

/ 

(7.25) Pfsup VC(D') > T'^/^-f^) < + expj-CssT^'^} 

Vgt, .^^ ^ 

for large enough T and appropriate C38 > 0. 

We wish to extend the range of t in (7.25) to [T/M, T], in order to obtain (7.9). 

Wc first note Tk has length T^. By assumption, Rt = [T''"/^^^], and so, for tk 
chosen as in Proposition 2.2, 

tk - tk-i < t(3«-^)/2 for all k. 

For 7 chosen as above, 7 > {3a — l)/2, and so tk — tk-i << T'' for large T. Also, 
[T/M,T] C [ti,tK], where K is as in Proposition 2.2. 

It follows from these observations, that an appropriate collection Tk^, Tk^, ... of 
at most 2T1-T = 2T^8/3 of ^j^ggg intervals covers [T/M,T]. Applying these Tk, in 
(7.25) and summing the probabilities implies that 

p( sup VC(^') > T''/^"'^) < 4r-2/5 

\e[T/M,T] ~{ ' 
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for large enough T. This gives (7.9). / / 

We now demonstrate Proposition 7.3. The proposition would be a simple ap- 
plication of Proposition 2.2 and Chebyshev's inequality if one replaced the upper 
bound in (7.22) by a multiple of T''^'^. The bound T'^^^ is too coarse, 

however, to apply in the proof of Proposition 7.2, since it needs to be applied over 
2^18/3 events. 

One can get around this problem by covering each of the cubes with disjoint 
cubes D'^i, j = 1, . . . , J, each of length [T«'/2j^ ^i^ere a' = 3a - 2. We do this 
with Uj contained in the cube having the same center as but with length 
6r"/^ so that J < (7T(«-«')/2)'i = (7Ti~")'^, and we center each D^-^ so that it 
is a translate (in Z'') of D^rpa'/2^- We will apply Proposition 2.2 to each of these 
cubes , which gives smaller bounds on the exceptional probabilities than if we 
applied it to directly. We will then show that the fluctuation of (!)*'•' ) over 
j = 1, . . . , J, for fixed i, is small enough so that one retains the improved bounds 
in (7.22) as well, when one replaces Eij ^7 EiCtT(5'). 

Before presenting the proof of Proposition 7.3, we first give two preliminary 
lemmas. The first lemma says that the fluctuation in ^t{D^'-'), between different 
D^'^ with the same i, will typically be small. 

Lemma 7.4. Lei d < 4, a e [1 - 2/1,000, 1), /3 = (1 - a)/16 and choose D'^^ as 
above. Then, for all M > 1, 

(7.26) P(max^t(£>''^) - min^((£)''^) > 3rrf(2a'-i)/4-2/3j < 2ex.p{-T'^^} 
for sufficiently large T, t G [T/M,T] and all i. 

Proof. Let Gi denote the nonexceptional set in (7.6), and fix i. Since | | = 
[T«'/2jd for all j, 

(7.27) max(^o * Nt){D''^) - min(^o * Nt){D''^) < r'^(2«'-i)/4-2/3 

j j 

on Gi for each t G [T/M,T]. Let G2 denote the nonexceptional set in (2.4). Then, 
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for each j, 

(7.28) MD'-') - (Co * Nt){D''^)\ < T-^/^-i/so 

holds on G2. Since a > 1 — 2/1,000, one can check that the bound in (7.27) is 
larger than that in (7.28). So, (7.27) and (7.28) imply that 

(7.29) max^t(I>*'^) - mm^t{D''^) < 3r''(2a'-i)/4-2/3 

j j 

on Gi n G2. By (7.6) and (2.4), 

(7.30) P((Gi n G2)") < expj-T^'^} + eicp{-T^/^^} < 2 e^p{-T^^}. 

for large T. The bound in (7.26) follows from (7.29) and (7.30). // 

Let Hi denote the set of realizations where, for a given t, ^t(-D*'-^) > holds 
for all j or ^t{D^'^) < holds for all j. The next lemma says that, on Hf, the 
quantities ^™(5') and J2j ^t"(-^'''' ) ^^^^ typically be close. 

Lemma 7.5. Let d < 4, a € [1 - 2/1,000, 1), /3 = (1 - a)/16, and choose and 

as above. Then, for all M > 1, 
J 

(7.31) P(C(^') - X]^"^'^''^) - ^ ■ 7''T''(2a-i)/4-2/3. < 2exp{-T2/5} 
for sufficiently large T, t G [T/M,T], and all i. 

Proof On H^, max^- ^( ) > and min^- ^( (D^'^ ) < 0. So, on H^, 

maK\^t{D^'^)\ < max^t(£)''^) - mm^t{D''^). 

j j j 

It therefore follows from Lemma 7.4, that 

(7.32) P(max|et(£)''^)| > 3T<^(2a'-i)/4-2/3. < 2exp{-T^'^}. 

j 

That is, the mimbcrs of A and B particles are almost the same over each D^'^ . 
One always has that 

(7.33) ^ ^ 

< Y.i^f{D'^n V (z)^'^)) = J2i^r{D'') + UD^^ni), 

j j 



56 MAURY BRAMSON AND JOEL L. LEBOWITZ 

since 5* c DjD^'^ and the sets , j = 1, . . . , J are disjoint. Off of Hi and the 
exceptional set in (7.32), this is 



(7.34) < ^ C(-D''^') + 3JT<*(^"'-^)/^-^^ < ^ Cr(-D''^') + 3 • 7«'r''(2«-i)/4- 



2/3 



Together with (7.32), (7.33) and (7.34) imply (7.31). // 

We now prove Proposition 7.3, and hence complete the proof of Theorem 3. The 
argument combines Proposition 2.2 with Lemma 7.5. 

Proof of Proposition 7.3. Fix M, and let tk, k = 1, . . . ,K — 1, be chosen as 
in Proposition 2.2. We apply (2.6) to each D^'^ , i = !,...,/ and j — 1, . . . , J, 

choosing Rt = [T"'/2j ^ and using the translation invariance of ^j. Since Si{T) < 
y(a'-i)/2 ^ one has 

(7.35) E\^Q{D''^)j < c^/jT'i(2«'-i)/4-24/3 ^ ^^42'^r'^/4-24^;^ 

for large T and appropriate Ci. By Markov's inequality, this implies 

(7.36) P(J2 > Ci42''T'^/^-2^) < T-^^/'. 

We wish to replace Ei,j ?t"(^''^) with E»Ct"(^')' (''•34)- On the set Hi 
defined above Lemma 7.5, for a given tk, 

(7.37) C(^')<E^*T(^''') 

clearly holds, since the minimum type over each Z)*'^, j = 1, . . . , J, is the same. 
On Hf, we can employ Lemma 7.5 (with the value of M being twice the value 

chosen here). Summing the exceptional probabilities in (7.31) over i = 
and combining this with (7.37), gives 

^(E C (^') - E CC^*'') > 3 • 42'^T'^/4-2/5) 

(7.38) < 2 • 6'^T'^(i-«)/2 expj-T^/'} 
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for large T and k = 1, . . . ,K - 1. Together with (7.36), (7.38) impUes that 

i 

which is (7.22). // 



8. Convergence of ^it to (2A)V2($ * A^t) 

Theorem 1 states that '^^t converges to (2A)^/^($ * Ni) as T ^ oo, where $ is 
the mcan-0 gcnoraUzcd Gaussian random field with covariancc given by (1.3). In 
the mathematical physics and other literature, $ is referred to as white noise. In 
this section, we first discuss white noise and its connection with Brownian sheet. 
We then demonstrate Theorem 4, which is a generalization of Theorem 1. 

Brownian sheet is the higher dimensional analog of Brownian motion. Brownian 
sheet W{x), with x = {xi,. . . ,Xd) € [0,00)**, is the real- valued Gaussian process 
with mean and covariances 

d 

(8.1) E[W{x)W{y)] = l[{xjAyj). 

3=1 

A version of this process exists where almost all realizations are continuous in x; 
we will, from now on, automatically choose this version. Various more refined 
sample path properties of Brownian sheet have been investigated in [OrPr73] and 
the references given there. 

One can extend the domain of W from [0,00)"^ to M"^. One can do this by 
employing 2** independent copies , . . . ,W'^'^, of W, each defined on [0,00)'', 
where each is identified with a different one of the 2** orthants. Writing x^°^ = 
(|xi|, . . . , \xd\), where x = (xi, . . . ,2;^), one can extend W{x) to x G R'^ by setting 
W{x) — VK"(xP°^), where VF" is the copy identified with the orthant containing x. 
As before, almost all realizations of W{x) will be continuous in x. 

Let 2? C M** be a finite rectangle. Denote by x and y the vertices where all of 
the coordinates are maximized, respectively, minimized, and, for z any vertex of D, 
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let i'{z) denote the number of coordinates z shares with y. We set 



(8.2) 



z 



When y = 0, one has = W{x). The operator $ defines a mean-0 generahzed 

Gaussian random field, with covariance satisfying 



for pairs of rectangles Di and D2. This is the same expression as (1.3). Thus, (8.2) 
gives a representation for white noise in terms of Brownian sheet. One may check 
(8.3) by decomposing Di and D2 into unions of rectangles in the different orthants, 
and then writing these as differences of rectangles, with each rectangle having the 
origin as a vertex. One then applies the formula (8.1) to each such pair. The white 
noise $ given by (8.2) is almost surely continuous in D as its vertices are varied; 
we shall henceforth assume this continuity for 

We note that for W defined here, W{x) = for any x G M.'^ with at least one 
coordinate equal to 0. Thus, W{x) is "centered" at 0. One can recenter W{x) at 
any given point y by setting 



where each gj{x), j = 1, . . . ,d, is an appropriate random function which is constant 
in its jth coordinate. (First set gi (x) = W{x) for each x sharing its first coordinate 
with y, then set g^ix) = W{x) — gi{x) for each x sharing its second coordinate 
with y, etc.) Replacing W by VF^ does not change the corresponding operator 
(For instance, subtracting gj{x) from W{x) docs not change $(-D) in (8.2), since 
the effect, on the right side, on pairs of vertices differing only in the jth coordinate, 
cancels out due to the factor fiz).) 

There exists a unique process V, with domain Z'' and centered at 0, which 
corresponds to ^0 as W does to That is, 



(8.3) 



E[^{Di)^D2)] = |£>in£>2| 



d 



Wy{x)=W{x)-Y,9j{^) 



(8.4) 




z 
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for all rectangles D having vertices z G Z'^. When x and y are chosen as above 
(8.2), with y = 0, one has ^o(-D) = V{x). As in the definition for '^^ in (1.6), we 
set 

(8.5) ^V{z) = V{T^/^z)/T'^/^, 
for z e • It then follows that 

(8.6) ^UD) = Y,i-^r^'^'^Vi^) 

z 

for all D having vertices z € Z^^/a • 

We want to be able to compare '^V with W, when T oo. For this, wc need to 
define V at nonlattice points, which we do by interpolating. The most natural way 
is to use the following scheme. For d =1, the interpolation between y and y + 1 will 
be linear. For d = 2 and x G y + {0, 1]^, with y = (2/1,2/2) S and x = {xi,X2), 
set 

V{x) = V{y) + [V{y + (1, 0)) - V{y)]{x^ - t/i) + [Viy + (0, 1)) - Viy)]{x2 - 2/2) 

+ [V{y + (1, 1)) - V{y + (1, 0)) - V{y + (0, 1)) + V{y)]{x, - y,){x2 - 2/2). 

This interpolation is linear along the sides of y + [0, 1]^, and has a correction term 
that is proportional to the area of the rectangle given by the opposing vertices y 
and X. The interpolation for d > 2 is defined analogously, with the new volume 
term, for each added dimension, corresponding to the right side of (8.4). 

We will also find it useful to extend ^0(2/) to all of R'^. We do this by setting 
^^q{x) = ^oiy) for x e 2/ - [0, l)'^ and y e Z*^. One then has, by (8.4), 

d'^V{x) 



dxi . . . dxd 



for x with noninteger coordinates. Since e^oiv) will serve the role of a density, the 
"extension" to R'' needs to be scaled differently than to be useful. For 

X e M.^, we set 

(8.7) Uo{x) = T'^l^ e^T^^x); 
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at a; e one has eio{x) = T**/^ "^^0(2;). This scaUng gives 



(8.8) i^oix) 



dxi . . . dxd 



for X with coordinates not in 'Zrpi/2. 

Since W is defined on R'^, convolution with respect to Nf will be interpreted as 
an integral over R'^, i.e., 

(8.9) {W*Nt){x)= [ W{x-y)Nt{y)dy, iorxeR'^. 

Since the growth of |W^(a;)| can be controlled as \x\ 00, the integral is almost 
surely well defined and finite. (One can employ estimates similar to those in the 
proofs of Lemmas 8.2 and 8.3.) We define '^V * Nt in the same way. We will also 

employ the convolutions W * Nj. and '^V * Nl, where 

Using (8.8)-(8.10) and integrating by parts in each direction, one can check that 

(8.11) CV * N[){x) = ilio * Nt){x) for x G R'^. 
It follows from (8.2), that 

(8.12) ($ * Nt){D) = ^(-l)-W(W^ * Nt){z), 

z 

where z are the vertices of the rectangle D. Using (8.1), one can check that ^* Nt 
scales according to 

(8.13) ($ * Nt){D) = M-''/4($ * NMt){M^^^D), 

for M > 0. We write ($ * Nt){x) for the density of ($ * Nt){D). Then, 

(8.14) ($ * Nt){x) = {W* Nl){x); 

(8.14) can be thought of as a formal rf-fold integration by parts. It follows from 
(8.14), that ($ * Nt){x) is continuous in {t,x) for almost all realizations. One can 
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check that since is a family of Gaussian random variables, so is $ * A''. A simple 
computation shows that, for any {ti,xi) and {t2,X2), 

(8.15) E[{^*Nt,){xi){^*Nt,){x2)]= [ Nt,{xi-y)Nt,{x2-y)dy. 

For ti = t2 = t, this equals (47r<)~''/^ exp{— jxi — a;2p/4f}. In particular, (j^($ * 
Nt){x) = {Antr^/^ 

The main result in this section is Theorem 4, which is a stronger version of 
Theorem 1. The main tools for demonstrating the theorem are Theorem 3' of 
Section 7 and Proposition 8.1. Let Dm = [-M/2, M/2]<^, for M > 0. (We will use 
this notation throughout the remainder of the section.) Proposition 8.1 states that 
ieio * Nt){x), with {t,x) e (0, 1] X Di, converges weakly to (2A)^/^($ * Nt){x) as 
T — > oo. Convergence is with respect to the uniform topology on compact sets of 
C((0, 1] X Di), the space of continuous functions on (0, 1] x Di. 

Proposition 8.1. For all d, 

(8.16) (^|o*iV.)(-)^(2A)i/2($*iv.)(.) asT^oo, 
on (0,1] X Di. 

Since the demonstration of Proposition 8.1 requires several steps, it will be post- 
poned until the latter part of the section. The proposition has two useful corollaries. 
The first will be employed in Section 9. 

Corollary 8.1. For all d, 

(8.17) T'*/^(^o * NtM (2A)i/2(47r)-''/^Zo,i as T ^ oo, 
where Zq^i has the standard normal distribution. 

Proof. By the observations immediately above and below (8.15), ($ * -^i)(0) is 
normally distributed with mean and variance (47r)~''/^. Also, using (8.7), one 
can check that 

(8.18) iUo * mm = T'^'X^a * NtM. 
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So, (8.17) will follow from (8.16) and (8.18) once we show that 

(8.19) T'^^^^o * NtM - {e^o * NtM] ^ Q asT^oo. 

(These two convolutions are not identical, since * is a sum over Z*^, whereas 

e^o * Nt is an integral over R'^.) Since eCoi^) = (.ailj) for x G y — [0, 1)'' and y G Z'', 
(e^o * Nt){0) is the average of (^o * Nt)(z) over z G [0, 1)''. By Lemma 7.2, with 
a = 1/2, all of these values are, off of a set of probability exp{— T^/^®}, within 
j.-d/i-1/w q£ ^ Nt){0), and hence so is (e^o * Nt){0). This implies (8.19). // 

The space C((0, 1] x Di) admits a complete, separable metric. Consequently, 
weak convergence in (8.16) implies the corresponding convergence in probability, 
if, for each T, and $ are coupled appropriately (see e.g., [Bi71], Theorem 3.3). 
That is 

(Jlo * Nt){x) - (2A)^/^($ * Nt){x) ^ in probability as T ^ oo, 

uniformly in {t,x) on compact sets. Integration of (^^q* N){x) and {^*N){x) over 
rectangles D c Di, in the d space variables, immediately produces the following 
result. By {J^* Nt)^{D) and ($ * Nt)^{D), we mean the functions (ei* Nt){x)^, 
respectively ($ * Nt){x)^, integrated over x G D. 

Corollary 8.2. Fix d, M > 1 and e > 0. For each T, there exist copies of o,nd 
so that 

(8.20) lim Pf sup sup |(J|o*iVt)-(£))-(2A)^/^($*iVt)-(L»)| >e) =0 

T^oo \e[l/M,l] DeT>i ' 

and 

(8.21) lim P( sup sup I {lio * Nt)+{D) - {2\f/'^{^ * Nt)+{D) > e) = 0. 

T^oo Vtg[i/M,l] iief 1 ^ 

Theorem 3', in Section 7, states that, for large T in d < 4, ^^^(D) and '^if{D) 
are, over t € [1/M, M] and D e I'm, uniformly approximated by J^xeDni,'' (^^o* 
Nt){x)~ , respectively J^xeonz'' (^to*Nt){x)~^ ■ Putting this together with Corol- 
lary 8.2 produces the following uniform approximations on ^f{D) and ^^{D). 
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Theorem 4. Let d < 4, and fix M > 1 and e > 0. For each T, there exist copies 
of ^0 and so that 

(8.22) lim Pf sup sup f4^(£>) - (2A)^/^($ * TV* )"(£)) | > e) = 

and 

(8.23) lim P( sup sup \^i^{D) - {2Xy/^{^ * Nt)+{D)\ > e) = 0. 

By fixing t and D, one obtains Theorem 1 as a special case of Theorem 4. One can 
also phrase Theorem 4 in terms of weak convergence, if one wishes. In (8.22)-(8.23), 
it suffices to consider those D with a vertex at the origin; the four quantities in 
(8.22)-(8.23) can each be written as a function of the opposite vertex. The limits 
can then bo formulated in terms of weak convergence, with respect to the uniform 
topology on compact sets, of continuous functions from (0,00) x R"^ to M^. 

We now demonstrate Theorem 4. The main estimates that are needed are sup- 
plied by Theorem 3' and Corollary 8.2. One also needs to do some tedious, but 
straightforward comparisons to coordinate these estimates. 

Proof of Theorem 4. Since the arguments are the same for both parts, we will just 
show (8.23). Note that 

(8.24) '^it{D) = M-'^/^^/^iMtiM^^^D) for M > 1. 

Using (8.13) and (8.24), it is enough to show (8.23) for t e [1/M, 1] and D e Vi. 

We claim, it suffices to show this for D' e ©1, with D' having vertices in 

we denote the set by 2?]^ yi/2. To see this, note that for any D G Vi, there is a 

D' e I?]^ yi/2, with D' n = D so that the volume of the symmetric 

difference DAD' is at most 2d/T^^'^. Since ($ * Nt){x) is continuous in (t.x) (for 
almost all realizations), it is bounded on [1/M, 1] x Di, and so the same is true for 
* Nt)+{DAD')/\DAD'\, for \DAD'\ > 0. Replacing D by D\ in (8.23), thus 
changes the second term by a random multiple of T"^/^, and leaves the first term 
unchanged. 
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The display (8.23), with D gV^ 2.1/2 replacing D gVi, will follow immediately 
from Theorem 3' and Corollary 8.2, once we have shown that 



sup sup 
te[i/M,i] DeT>^ ^1/2 



(8.25) - / {%*Nt){x)+dx 

Jd 

in probability as T ^ 00. The reasoning here is similar to that for (8.19), in the 
proof of Corollary 8.1. The convolutions on the left and on the right are somewhat 
different, since on the left is defined on (and so * is defined as a sum), 

whereas -^^o on the right has been extended to (and so * is defined as an integral). 
Since e£,o{x) = ^o{y) for a; e y — [0, 1)** and y G Z**, one can check that (^to* Nt){x) 
is the average of (^|o * Nt){z) over zex + [0, T-V2)<i. By (7.19) and Lemma 7.2, 
with a = 1/2, all of these values are, off of a set of probability exp{— T^/^^} (not 
depending on t or a;), within T^i/ifi of (-^^0 * Nt){y), and hence so is (^^0 * Nt){x). 
Integration over D produces an error that is at most y-i/i^ xhis implies (8.25). 

// 

We now set out to show Proposition 8.1. The basic idea is as follows. By the 
invariance principle in Proposition 8.2, '^V{-) (2A)^/^H^(-) as T ^ 00. Con- 
volution by N' will bo a contimious map if one truncates the tail of N', and the 
error involved in this truncation can be made as small as desired. By employing a 
standard weak convergence result, one can therefore show that 

(8.26) CV * iV.')(-) ^ {2Xy/^{W * iV.')(-) 

on (0, 1] X Di. On account of (8.11) and (8.14), this is equivalent to (8.16). 

In Proposition 8.2, the domains of -^y and W arc each K.''. Convergence is with 
respect to the uniform topology on compact sets of C{M.'^). 

Proposition 8.2. For all d, 

(8.27) ^V{-)^{2Xf/^W{-) asT^oo. 
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The proof of Proposition 8.2, for general d, is similar to the proof for = 1, 
which is a special case of the standard invariance principle. Rather than go into 
the proof in detail, we will briefly discuss related results in [Ku73]. We will also 
summarize the key steps for d = 1, in [Bi68], and will indicate how they extend to 
general d. 

For d= 1, Proposition 8.2 is just a special case of the invariance principle, since 
^o(a;), X G Z, are i.i.d. with mean and variance 2A. For d = 2, the analog 
of (8.27), on [0,1]^, is shown in Theorem 3 of [Ku73] for i.i.d. random variables 
with finite variance. By intersecting Dm, M > 0, with each of the four quadrants 
and treating each of them separately, the problem in Proposition 8.2, for d = 2, 
reduces to this setting. The extension of the invariance principle, to d > 3, is 
briefly discussed in [Ku73]. Theorem 3, in [Ku73], is an application of an earlier 
result in the paper on the convergence of Banach-valued random variables to the 
corresponding Banach-valued Brownian motion. In the proof of the theorem, the 
dimension of the parameter space is effectively lowered from 2 to 1, by treating the 
evolution of the process along one of the directions as the state of a corresponding 
process, whose state space consists of continuous functions on [0, 1] with the uniform 
topology. The extension, from dto d+1, involves a similar induction argument. It 
is sketched in [Ku73]. 

If one wishes, one can instead show Proposition 8.2 directly, using reasoning 
corresponding to that given in [Bi68] for the one dimensional case. The two main 
steps are as follows. One flrst shows convergence of the joint distributions. This part 
proceeds as in = 1, with the extension of the dimension not affecting the argument. 
One then needs to show tightness of the sequence of probability measures. For this, 
one can apply the analog of Theorem 8.3 of [Bi68]. The main condition in Theorem 
8.3 is that, for fixed e > 0, the probability of an oscillation, of size at last e, 
occurring over any interval of length 5, converges to as 5 ^ 0. The analog of 
this condition in our setting, where such intervals are replaced by cubes of length 
5, is not difficult to show. Since {x) is the difference of two independent mean-A 
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Poisson distributions at each x, it is symmetric. So, using the reflection principle 
(as in Lemma 8.3, below), one can show that the probability of a large fluctuation 
occurring in a cube is only a fixed multiple of the probability of attaining a 
large value at one of the vertices. One can show this is small by employing second 
moments together with Chebyshev's inequality (as in Lemma 8.2). 

Wc will break the work in showing (8.26), and hence Proposition 8.1, into the 
following two steps. Lemma 8.1 is the analog of (8.26), with the integral associated 
with * restricted to the domain Dm- Convergence is with respect to the uniform 
topology on compact sets for C((0, 1] x Di). 

Lemma 8.1. For all d and M, 



(8.28) 



/ '^V{y)N[{--y)dy^{2\f'^ I W{y)N'{- - y)dy as T ^ oo. 

J Dm J Dm 



The other step says that the contribution to the integral associated with * is 
insignificant off of the set Dm- 

Lemma 8.2. For all d and e > 0, 

(8.29) Pfsup sup / \^V{y)N^{x-y)\dy>e)^Q 
uniformly inT as M ^ oo. Similarly, 

(8.30) P( sup sup [ \W{y)N^{x - y)\dy > e) ^ 

Ve[o,i] xe£>i Jdi, ' 

as M ^ CO. 

The proof of Proposition 8.1 is immediate from Lemmas 8.1 and 8.2. Together, 
(8.28)-(8.30) imply that 

(8.31) / ^V{y)N:{- - y)dy ^ (2A)i/2 / W{y)N[{- - y)dy, 

where denotes weak convergence with respect to the uniform topology on com- 
pact subsets of C((0, 1] x Di). This is (8.26), which is equivalent to (8.16). 
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Proof of Lemma 8.1. For fixed M > 0, let S denote the linear map from the space 
of continuous functions on Dm to the space of continuous functions on (0, 1] x 5i, 
which is given by 

= / g{y)N[{x~-y)dy. 

J Dm 

Denote by the map S where the domain of !E;(g') is restricted to [l/L, 1] x ^i. We 
write II • ||j5j^^ and || • ||[i/i,,i]x6i foi" the uniform metrics on the spaces of continuous 
functions on Dm and 1] x Di, respectively. Since 

l|5^(ff)ll[i/L,i]xD, < 

for all g and appropriate C{L), the map is continuous. Hence, so is S. 

We know from Proposition 8.2, that '^V{-) {2Xy/'^W{-) as T ^ oo. Since E 
is continuous, it follows from a standard result on weak convergence, that 

(8.32) {ECV)){.,.)^{2Xy/\E{W)){;-) as T - oo. 

(See, e.g.. Theorem 5.1 of [Bi68].) The limit (8.32) is equivalent to (8.28). // 

In order to demonstrate Lemma 8.2, we first need the following bounds on 
sup|y|<j 1-^^(2/)], j e Z+, and sup|j^|<^ |W^(y)|, r e M"*". Both bounds are repeated 
applications of the reflection principle, and employ Chebyshev's inequality with the 
2nd moments of "^V and W. Here, 1 = (1, . . . , 1) e R"^ and | • \oo denotes the max 
norm on M**. 

Lemma 8.3. For all d, e > and j G Z+, 

(8.33) P( sup ry(y)| > e) < 2 • 4'^P{^V{lj) > e). 

Similarly, for all r > 0, 

(8.34) P( sup |W^(y)| > e) < 2 • 4'^P{W{lr) > e). 

Proof. Since the proofs are similar, we demonstrate just (8.34). We first note that 
it is enough to show 

(8.35) P( sup W{y) > e) < 2'^p(w{lr) > ej , 



68 MAURY BRAMSON AND JOEL L. LEBOWITZ 

where Hr is the set of y with \y\ao < r and having nonnegative coordinates. (The 
different orthants contribute an additional factor 2"^, and the absolute value con- 
tributes the factor 2.) 

In order to show (8.35), we repeatedly apply the reflection principle. Let 
denote the subset of points y G H,., y = (yi,. .. ,yd), with yi = r. We will show 
that 

(8.36) P( sup W{y) >e)<2P( sup W{y) > e] . 
To obtain (8.36), set 

(8.37) Fi = inf{yi : W{\)) = e for some y e Ur\ A r. 

Also, let Y = {Yi, . . . ,Yd) denote the smallest point in Hj. at which this occurs 
(ordering yi first, then j/2,..., down through ya). One has W(F) = e unless 
Yi = r. Set Y' = (r, I2, • • • , ^)- When the first coordinate is varied, with the 
other coordinates remaining fixed, the increments of W{y) are independent, and so 
it follows by symmetry that 

(8.38) P{W{Y') > W{Y)) > 1/2. 
This implies (8.36). 

Proceeding inductively, one can continue in the same manner as above. Starting 
on the d — i + 1 dimensional face, where the first i — 1 coordinates are all 

fixed and equal r, one can reflect, in the ith direction, to obtain 

(8.39) P( sup W{y) > e) < 2P(sup W^y) > e). 

Continuing until i = d, where = {Ir}, one obtains (8.35) after putting the 
inequalities together. 

We point out that we are implicitly employing the strong Markov property here. 
To justify its application for i = 1, for example, let Wi{yi), yi e [0,r], denote the 
process whose value at yi is the map from [0,r]'^~^ to M, with 

W^{y2,...,yd) = W{yi,...,yd), 
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i.e., Wi{yi) is given by the "slice" of W taken where the first coordinate is yi. 
Assign the uniform topology on C([0,r]'^~^) to these states. Then, one can check 
that Wi{yi) is Feller continuous, and is hence strong Markov. The justification for 
the other steps is analogous. / / 

Employing Lemma 8.3, we now show Lemma 8.2. This will complete the proof 
of Proposition 8.1. 

Proof of Lemma 8.2. Since the proofs of (8.29) and (8.30) are similar, we will do 
just (8.30). We first note that W(lj) is normally distributed with 2nd moment j'^. 
So, by Chebyshev's inequality, 

(8.40) P{W{lj) > e^) < fje^K 

Set Ej = {y : \y\^ G (j - 1, j]}. It follows from (8.34) and (8.40), that 

(8.41) P( sup \W{y)\ > < 2{Ajf/e^K 

For X e -Di, y G Ej and j > 4, one has \x — y\oo > i/2. It is therefore easy to 
check that, for large enough j, 

(8.42) sup sup |7V;(a;-y)| < e-^'/^ 

te[o,i] 

Together with (8.41), (8.42) implies that 

(8.43) P(sup sup / \W{y)Ni{x-y)\dy>{2j)^e^-^"/^)<2{4jf/e^^ 
for large enough j. Since ^Y=\_M\li^3 ^ -^M' follows from (8.43), that 

P{ sup sup / \W{y)N[{x - y)\dy > g-^'/^o) < 2"^, 
for large enough M. This clearly implies (8.30). // 



9. Local Behavior of 
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In this section, we are interested in the local (or microscopic) behavior of for 
large t, after space has been appropriately scaled. On account of (1.8) (or (1.2)), 
the scaling given in (1.10), by ^t{E) = £,t{t^^'^E), is the right scaling. The goal 
here is to demonstrate Theorem 2, which states that converges to a mixture of 
Poisson random fields. 

We will divide the work needed for Theorem 2 into two main steps. In Propo- 
sition 9.1, we break the evolution of ^j., r e [0,i], into the time intervals [0, s] and 
[s,t\, where t = s + s" and a > 0. (Later on, we will choose a to be slightly less 
than 1.) We examine there the behavior of ^r^r, which will be a slight variant of 
the process s'Hr defined in Section 2, where the annihilation between particles is 
suppressed starting at time s. The interval [s,t\ has been chosen so that it is (1) 
long enough so that particles will mix locally to form Poisson random fields, but 
(2) short enough so that the density changes insignificantly. In Proposition 9.2, 
we restore the annihilation between particles over [s,t]. On account of (2), and 
sfjt will typically be the same locally. It will follow from Proposition 9.2, that the 
Laplace functionals of converge to the desired limits, which implies Theorem 2. 

In order to show Propositions 9.1 and 9.2, we employ the following two lemmas. 
For Lemma 9.1, we partition by cubes D^,D^,..., each having length [s^}, 
where /? e {0,a/2). We then have |Z)'| = [s^\'^ for each i; the exact choice of 
the translates does not matter. (Later on, f3 will be slightly less than 1/2, with 
f3 = a — 1/2.) The following bound limits the local fluctuations of Ks''{x) as x 
varies. (Recall that Kt{x) is the random walk kernel introduced in Section 2.) 

Lemma 9.1. Fix d. For a > 0, l3 G {0,a/2) and large s, 

oo 

(9.1) V max \K,.{x-y)-Ksc.{x-y')\<C4is-''/^-^''-'^<' 
holds for all x and appropriate C41 . 

Proof. It follows without difiiculty from (4.13), that for large s, 

00 

(9.2) V max \N,. {x - y) - iV,o {x - y')\ < C^^s-'^l'^-^'^-^^^ 
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holds for all x and appropriate C42. It also follows immediately from (4.8), that 

00 

(9.3) Vmax|7V«»(x-2/)-i^,»(x-t/)| <Ciis-"/2-<*'^ 

for all X. Together, (9.2) and (9.3) imply (9.1). // 

We will employ Lemma 9.1 in Proposition 9.1, in the form of the following 
corollary. We need the following terminology. Set 

(9.4) m'(a;) = min Kgc (x - y), M^x) = max i^sc. (x-y), 

where D^, i = l,2,... are given above. Also, let / denote the smallest set of indices 
of these cubes so that D2s~i C Ui^jD^, where 7 e (01/2, 1] is fixed. (Later on, 7 will 
be slightly less than 1/2.) 

Corollary 9.1. Fix d. For a> 0, /3 £ (a/4, a/2), 7 € (a/2, 1] and large s, 

00 

(9.5) (l-C43s""/'+'^)s"'^''<^m*(x) <^iVr(x) < (1 + C43s""/'+'^)s-'^'' 
holds for all x G Dgt and appropriate C43 . 

Proof. We consider the lower bound. Let A^{x) denote the average of Ksc.{x — y) 
over y e D\ By (9.1), 

OC 

(9.6) ^{A\x) - m\x)) < C4is-"/2-(''-i)^ 

i=l 

holds for large s. On the other hand, since jl?*! < s'^^ for all i, 
00 

(9.7) J2 ^'(^) ^ ^"'^ E (y) = 

Also, using a simple large deviations estimate, one can check that 
J2a\x)<2s-^^ K,.{y)<exp{-C44S^^-"} 

for large s, x & Dgi and appropriate C44. Since 7 > a/2, this last term goes to 
quickly as s — > 00. Together, the above three estimates imply the lower bound in 
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(9.5). Only (9.6) and (9.7) are needed for the upper bound, which follows in the 
same manner with the inequalities reversed. (The upper bound holds for all a;.) // 

The process sVr alluded to earlier is the same as sVr, except that, at time s, 
one kills all of the particles outside Uie/£)', where and / are specified before 
Corollary 9.1. Over (s, t], the process evolves without interaction between particles. 
The following lemma says that this modification will typically not affect the config- 
uration of particles in Dgy , at time t, which contains the regions we are interested 
in. 

Lemma 9.2. Fix d. For a> and 7 e (a/2, 1], 

(9.8) Pisvfix) + sVf{x) for some x e D^-,) < expj-QsS^'^""} 
and 

(9.9) P{sVf{x) ^ sVf{x) for some x G D^y) < exp{-C45s'^^-"} 
for large s and appropriate C45. 

Proof. Since D2S1 C Ui^iD'^, it suffices, for each case, to calculate an upper bound 
on the expected number of particles in -D2s^ time s, which are in Dgy at time 
t, for the process rjr- One can then apply Markov's inequality. The configurations 
of A and B particles, at time s, arc dominated by Poisson random fields with 
intensity A. So, the argument reduces to elementary large deviation estimates on 
the probability of a particle moving distance greater than s^ over the time interval 
[s, s + s"]. The estimates required here are similar to those in Lemma 7.3. // 

Proposition 9.1 provides information on the behavior near of sfjt- (The re- 
placement of sTji by sfjt simplifies the reasoning somewhat.) The main tools in the 
proof of Proposition 9.1 are Corollaries 7.2 and 9.1. Corollary 7.2 allows us to 
approximate ^f{D') and (£>') by Ls''J''(^o * ^s)(0)- and Ls^J'^(^o * iV,)(0)+ for 
all i G I, since both /3 and 7 will be slightly less than 1/2. On account of Corollary 
9.1, if one ignores annihilations over {s,t\, the probabilities of such particles being 
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at a given site x G D^-i at time t, do not depend much on their exact locations 
within at time s. Together with some approximation, this behavior will imply 
(9.10) and (9.11) ast^oo. 

Proposition 9.1. Assume that d < A, and set a = 1 — 10~^ and 7 = 1/2 — 10~^. 

Then, for f & C+{W^), 

cxp{- ^ f{xlt^'')sf,t{x)}\To 

- exp{i'^/4(eo * Nt){Q)- - ^)dx] 

— > in probability as t — > 00 



(9.10) 

and 



E 



E 



exp{ - ^ f{x/t''%f)f{x)} I .Fo 

- exp{f''/4(^o * iVt)(0)+ - ^)dx} 



(9.11) 



in probability as f — > 00. 



Proof. We will demonstrate just (9.11), since the argument for (9.10) is the same. 
Set /3 = 1/2 - 10-^ and lei ,0"^ , . . . denote the cubes of length [s'^J , and / the 
set of indices that were introduced above. Then, '^=' Ut^iD^ c £^357. Also, set 
e = 10~^, and let Hg denote the set of realizations where 

(9.12) l^siD') - [s'^l'^i^o * Ns){0)+\ < s'«/5-(<i+^/2)/4 
for all i G I. Since 7 < 1/2, it follows from Corollary 7.2, that 

(9.13) P{Hs) -^1 as s ^ 00. 

Using (9.13), we first obtain upper bounds for the left side of (9.11). Since the 
particles of sVr execute independent random walks over {s,t], and sVs = on , 



E 



exp{- ^/(:r/fi/4),fyf(x)} 1^, 



(9.14) 
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Define m'{x) as in (9.4) and set = [[s^\^{^o * iVs)(0) - sd/3-(d+«/2)/4]+_ Qn H^, 
Zg is a lower bound of (£>'), for all i G I. Grouping all B particles for each 
together, one can therefore check that, on Hs, (9.14) is 

^ + E (exp{-/(a;Ai/^)} - l)m\x)Y' 
< l[oxp{z, (exp{-/(xAi/4)} - l)m\x)} 

(9.15) = exp{z, [(exp{-/(x/iV4)} _ l)J2m\x)] }. 

By applying the lower bound for X]jg/TO*(a;) in Corollary 9.1, with x G Dsi, one 
obtains the upper bound 

exp{(l - C4ss-'^/^+^)s-''^Z, Y (exp{-/(ar/iV4)} _ i)} 

for large t. (Since /(•) has compact support, the values of m'(a;), for x Dg-r, do 
not matter.) Substituting in for Zg, one can check that this is at most 

exp{(l - C^es-^/'+'^Mo * N^m - + 

(9.16) X ^(exp{-/(xA^/4)}-l)}, 

for appropriate C^e- 

Since / is continuous and has compact support, 

(9.17) t-^^^ V (exp{-/(a;/t^/^)} - 1) ^ / (e'-^^^^ - l)dx as t ^ oo. 

One has /3 < a/2 and e > 0, and so one can use this to write (9.16) as 

(9.18) exp|[ci,,t'^/4(Co*iV«)(0) + C2,«]+ / {e-^^^^ - l)dx}, 

where ci^s 1 and C2,s — > as s ^ oo. Since f{x) > for all x, (9.18) is 
asymptotically equivalent to the expression obtained by dropping the terms ci^s 
and C2,s. So, combining (9.13)-(9.18), one sees that 



E 



X 

— exp \f/\io*Ngm+ / (e-^(^)-l)rfx[ 



(9.19) 



in probability as t — > oo. 
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Taking the conditional expectation of the left side of (9.19), with respect to J^o, 
produces the same expression as in (9.19), but with J^o replacing J^g. Moreover, it 
follows from Lemma 7.1, that 

(9.20) P(|(^o * Ntm+ - (^0 * N,){0)+\ > < 2exp{-C33t(i-«)/2} 

for large t; note that a < 1. Together, (9.19)-(9.20) imply that 



E 



(9.21) 



X 

— exp \t''/%^o*Nt){0)+ / (e-/(^)-l)(ia;[ 
— > in probability as f — > oo. 



This is the desired upper bound for the left side of (9.11). 

We still need to show the analog of (9.21), but with [ • ]~ replacing [ • ]+ on the 
left side of (9.21). The argument for this direction is essentially the same as before. 
We define M'{x) as in (9.4), and set Z'^ = [[s^\^{^o * Ns){0) + s''/3-('^+^/2)/4]+. 
Reasoning as in (9.14) through the first line of (9.15), one obtains that, on Hg, 



E[exp{-J2fi^/t'^%vfi^)}\^s 
^ + E (exp{-/(xAi/^)} - l)M'(x) 



z: 



(9.22) 

Note that the process sVt, rather than sVt, is needed for (9.22), because the above 
product is restricted to i £ I. Since / has compact support, one can check, using 
a standard version of the local central limit theorem, that 

(exp{-/(x/fi/4)} - l)M'{x) < drs'^^^-^^y^ 

for large t and appropriate C47. The right side of (9.22) is therefore at least 
exp{(l + C47s'^(i-2«)/4)Z^ ^ [(exp{-/(a;/ii/^)}-l)^M'(a;)]}, 

which is the analog of the last line in (9.15). Since a > 1/2, the term C47s'*(^~^")/'^ 
is negligible. 
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Prom here on, the arguments leading to (9.21) can be copied, with the upper 
bound for X^^^ M^{x) in Corollary 9.1, and Lemma 7.1 being applied. In place of 
(9.21), one obtains 

- exp|t^/4(eo * Ntm+ [ (e-^(^) - l)dx\ " 
(9.23) ^0 in probability as t — » oo. 

Together, (9.21) and (9.23) imply (9.11). // 

In Proposition 9.2, we replace sVt, in (9.10)-(9.11), with ^t; we also examine the 
joint behavior of and . In addition to Proposition 9.1, we employ Lemma 9.2, 
which allows us to compare sVt with grit- On account of (1.8), the decrease in the 
density p{t) is smooth, and so comparison of sVt with is also not difficult; the 
reasoning for this follows [Ar81]. Together, these results will imply (9.25). 

Proposition 9.2. Assume that d < 4. Then, for f = (/i, /2), with fi G C+{R'^), 
£;[exp{- J2 ih{x/t'/')Cf{x) + f2{x/t'/')^^{x))} I J^o 

- exp|i'^/4[(^o * NtXO)- [ (e-^i(^) - l)dx + (Co * ^t)(0)+ 
X / {e~ - l)dx\\ ^ Q in probability as t ^ oo. 



(9.25) 



Proof. We first compare s??t and ^t- Recall that t = s + s"; as in Proposition 9.1, 
we set a = 1 — 10~^. It therefore follows from (1.8), that 

(9.26) t^'^pis) ^ p{t)) < C4st-'°" 

for large t and appropriate C48. Consequently, for given M > 0, 

(9.27) i;Uf (£»Mti/4)] - i;[Cf (£>MtV4)] < 2CisMH-'''~\ 

The particles of £,t form a subset of those of sVt- Therefore, by (9.27) and Markov's 
inequality, 

(9.28) P{sVf{x) T^^^{x) for some a; e 1)^*1/4) ^ as i ^ 00. 
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The analogous limit holds for A particles as well. It follows from this and Lemma 
9.2, that 

P{sfif{x) ^ ^t^{x) for some x G — > as f — > oo, 

(9.29) 

P{sfi^{x) ^ ^f{x) for some x G -Djv^fi/*) ^0 as i ^ oo. 

We now derive (9.25) from (9.10)-(9.11). Let Gt denote the event where (^o * 
Nt){0) > 0. It follows from (9.10)-(9.11) that, for /, G C+(R''), 

ICt Yl ^vf{x) ^ in probability as t — > DO, 

(9.30) la- h{x/t^''^) sfjf{x) -> in probability as t ^ oo, 

where Iq denotes the indicator function of the event G. Consequently, by (9.29), 
1g, Y h(x/t^^^Kt\x) ^ in probability as t ^ oo, 

(9.31) 1g= Y Mx/t^^^)^f{x) ^0 in probability as t ^ oo. 

So, in order to demonstrate (9.25), it suffices to show the analogous limit, 

£;[exp{-lGc Y h{xlt'")^t{x) - 1g. E Hx/t"')if{x)] I ^o] 
- exp{t'^/4[(Co * Nt){Q)- I (e-/i(^) - l)dx + (Co * Nt){0)+ 



(9.32) 

X / (e"-^^*^^^ - l)(ia;] } ^ in probability as t ^ oo. 

On G(, the left side of (9.32) reduces to the left side of (9.11), if is replaced by 
/ and ^tix) by svfix); similarly, on G^, the left side of (9.32) reduces to the left 
side of (9.10). So, (9.32) follows from (9.10)-(9.11) and (9.29). This demonstrates 
the proposition. / / 

We now demonstrate Theorem 2. We know from Corollary 8.1, that 
(9.33) f^/^i^o * Nt){0) ^ bdZo,i as i ^ oo. 
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where Zo,i has a standard normal distribution, and bd = (2A)^/^(47r) Taking 
expectations in (9.25), and substituting in (9.33) imphes that 



E 



exp{- {h{x/t'/')^f{x) + Mx/t'/')^fix))} 



(9.34) 



E 



exp{bd(Zo, [ (e-/i(") - l)dx + Z+, [ (e'^^f^) - l)dx) ] 



as f — > oo, for /j e C+(R'^). One can rescale as in (1.10), setting ^t(-B) = 
(,t{t^^^E). One can also rewrite the left side of (9.34), viewing and as random 
measures on W^. Doing this, one can rephrase (9.34) as 



E 



(9.35) 



expj- / h{x)it{dx) - [ f2{x)if{dx)}] 

jRd JR-i ' J 

exp{6d(Zo-i / (e-/i(-) - l)dx + j (e'^^f-) - l)dx) }] 



as t — > oo. The right side of (9.35) is the Laplace functional of a convex combination 
of Poisson random fields with two types of particles, where the intensities are given 
by bdZ^-i and bdZ^-^. Letting F denote the distribution function of 6d-^o,ii we can 
write this random field as Vf, as in (1.11). It follows from (9.35), that the pair 
{£,f,£,f) converges weakly to Pp, on the Borel measures on R*^ with finite mass on 
compact subsets. That is. 



(9.36) 



The limit in (9.36) is the same as that in (1.12). This completes the proof of 
Theorem 2. 
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